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Abstract 

The economic model of the Internet of Things (IoT) consists of end users, advertisers and three different kinds of providers- 
IoT service provider (IoTSP), Wireless service provider (WSP) and cloud service provider (CSP). We investigate three different 
kinds of interactions among the providers. First, we consider that the IoTSP prices a bundled service to the end-users, and the 
WSP and CSP pay the IoTSP (push model). Next, we consider the model where the end-users independently pay the each provider 
(pull model). Finally, we consider a hybrid model of the above two where the IoTSP and WSP quote their prices to the end-users, 
but the CSP quotes its price to the IoTSP. 

We model different kinds of interaction among the providers as a combination of sequential and parallel non-cooperative 
games. We characterize and quantify the impact of the advertisement revenue on the equilibrium pricing strategy and payoff 
of providers, and corresponding demands of end users in each of the above interaction models. Our analysis reveals that the 
demand of end-users, and the payoffs of the providers are non decreasing functions of the advertisement revenue. For sufficiently 
high advertisement revenue, the IoTSP will offer its service free of cost in each interaction model. However, the payoffs of the 
providers, and the demand of end-users vary across different interaction models. Our analysis shows that the demand of end-users, 
and the payoff of the WSP are the highest in the pull (push, resp.) model in the low (high, resp.) advertisement revenue regime. 
The payoff of the IoTSP is always higher in the pull model irrespective of the advertisement revenue. The payoff of the CSP 
is the highest in the hybrid model in the low advertisement revenue regime. However, in the high advertisement revenue regime 
the payoff of the CSP in the hybrid model or in the push model can be higher depending on the equilibrium chosen in the push 
model. 


I. Introduction 

A. Motivation 

The Internet of Things (IoT) is a world-wide network where various kinds of objects such as sensors, RFID tags, robots and 
smart phones will interact and operate with minimal human intervention. The IoT has several applications- such as in smart 
grid, e-Health service, smart transportation system, building, and home automation. Research has been initiated to combat the 
technical challenges associated with the IoT |2j, |3j, however, the economic aspects of the IoT remain largely ignored. Large 
scale proliferation of the IoT will critically depend on rendering it profitable to all the entities in the IoT paradigm. We seek 
to contribute in this space. 

B. Different Entities and modes of interactions 

We first characterize the entities involved in an IoT architecture: end-users (e.g. individuals, organizations, government 
agencies), advertisers, and providers. There are three different kinds of providers in an IoT- the IoT Service Provider (IoTSP), 
the Wireless Service Provider (WSP), and the Cloud Service Provider (CSP). An IoT service will be provided by the IoTSP 
(e.g. Apple Q General Electric) similar to Internet service provided by the Internet service provider (ISP). The CSP (e.g. 
Amazon EC2) will help to store and process the enormous amount of data generated in the IoT. The WSP (e.g. At&T) will 
enable the communication amongst devices, and between the devices and the provider^ Online advertisement will generate 
revenue for the IoTSP as well as additional traffic for the WSP and CSP, and additional reimbursement for therr0 

The IoT market is still not widely deployec^] When it will be widely deployed, the interaction among the entities is expected 
to be similar to the legacy technologies such as the internet and app markets. Towards this end, we investigate three different 
interaction models which are analogous to the existing models in legacy technologies. In the push or centralized model, the 
IoTSP procures the bandwidth and computing resources from the WSP and the CSP respectively and “pushes” the bundled 
service at a price pj to end-users (Fig. [TJ. The term “push” is drawn from the literature on the pricing in the Internet and 
Telecommunications where the “push” corresponds to the setting when a service provider pushes the data to the end-user 

An example of the interaction model analogous to the push model is the Kindle service by Amazon. Amazon (analogous 
to the IoTSP) charges only the end-users while delivering the e-books to the Kindle devices using the wireless service of 
Whispernet (analogous to the WSP); Whispernet only gets its revenue from the Amazon. 

A part of this paper was presented in ISIT’15 fll. 

The authors are with the Electrical and Systems Engg. Department of University of Pennsylvania, Philadelphia, PA. Their e-mail ids are- 
amob@seas.upenn.edu and swati@seas.upenn.edu. 

1 Apple is going to launch a smart home-kit platform for smart home appliances very soon. 

2 Since there will be a large number of devices in the IoT, thus, the communication will be mainly through wireless media. Thus, we consider a WSP, but 
our analysis will go through for wired service providers. 

3 In the IoT, customized advertisement will be popular depending on the IoT service. For example, for smart vehicle system advertisement of auto-insurance 
can be seen. 

4 AT&T is offering smart home security system where it offers a bundled service to the end-users. However, the market is still in very early stage. 
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Fig. 1. Different interaction models: Push framework is depicted in the left hand side figure, pull and a hybrid frameworks are depicted in the center and 
the right hand side respectively. In each interaction model, advertisers pay the IoTSP. Directed arrows denote the direction in which money flows. 

On the other extreme in a decentralized setting or pull model, each provider separately quotes a price to end-users, and 
an end-user “pulls” the service from the providers by paying them separately (Fig. |T]>. Similar to the push, the name “pull” 
is again drawn from the literature on the pricing in the Internet and Telecommunication where the “pull” corresponds to the 
setting when an end-user “pulls” the data from the service provider m-m- Interaction models similar to the pull model are 
also seen in practice. For example, both the ISP (analogous to the WSP) and some content providers (e.g. Netflix, analogous 
to the IoTSP) charge the end-users for the content. 

We also consider a hybrid of the above two models, where the IoTSP and WSP separately quote their prices to the end-users, 
but the CSP quotes its price to the IoTSP only (Fig. |TJ. The analogous interaction model is also prevalent in the app market. For 
example, in the current app markets (e.g. Google play store) end-users pay the WSP and the application providers (analogous 
to the IoTSP) for their services. End-users do not pay the CSP. The application providers pay the CSP (e.g. Google cloud 
service). 

C. Technical Challenges and Objectives 

We now discuss the technical challenges involved in analyzing different interaction models. Towards this end, we first discuss 
the similarities and dissimilarities among different models. In all these models, the demand of end-users decreases (increase, 
respectively) with the increase (decreases, resp.) in price that an end-user has to pay. In the pull model, the prices charged 
by all providers directly influence the demand. In the push (hybrid, resp.) model, the price charged by the IoTSP (IoTSP and 
WSP, resp.) directly influences the demand. On the other hand the price charged by the WSP, and the CSP (the CSP, resp.) 
indirectly influence the demand in the push (hybrid, resp.) model. The indirect influence in the push (hybrid, resp.) model is 
the following- if the WSP and the CSP (the CSP, resp.) increase their prices charged to the IoTSP, then the IoTSP also has to 
increase its price quoted to end-users which in turn will decrease the demand. Thus, the providers’ payoffs are not maximized 
at the extreme points. We characterize pricing strategies of providers in different interaction models. 

We now discuss the impact of the advertisement revenue on each provider and the demand of end-users. Advertisement 
revenue directly benefits the IoTSP and indirectly benefits the WSP and the CSP. The indirect influence is the following- in 
the push (pull or hybrid, resp.) model the IoTSP (end-user, resp.) has to pay the WSP for the additional traffic which increases 
the WSP’s payoffs. Additional computing resources are also required for advertisement, thus, end-users (IoTSP, resp.) have 
to pay the CSP in the pull model (push or hybrid, resp.) which increases the CSP’s payoff. The advertisement revenue might 
benefit the end-users. This is because advertisement revenue may enable the IoTSP to decrease its price leading to an increase 
in demand. However, the IoTSP (end-users, resp.) also has to pay the WSP more for the additional advertisement traffic in the 
push (pull or hybrid, resp.) model which decreases the payoff of the IoTSP (the demand of end-users, resp.). Thus, the impact 
of the advertisement revenue on the demand of the end-users and the payoffs of the providers is also not apriori clear. 

With our analysis we seek to characterize the answers of the following fundamental questions: 

• How do the IoTSP, WSP and CSP select their prices to the end-users or amongst each other depending on the interaction 
model? How does the IoTSP quote its price to the advertisers? 

• How will the advertisement revenue impact the demand of the end-users (or, the reach of IoT service) and the pricing 
strategies of the providers in different interaction models? How does the advertisement revenue will impact the payoffs 
of the providers? 

The answers of the above questions will provide us an insight on the followings- 

• Among different interaction models, in which model the demand of end-users (or, the reach of the IoT service) will be 
the highest? 





























3 


• Which model will provide the highest payoff to each provider and advertisers? 

The above questions are of substantial significance. When the IoT-market will be widely deployed, it is expected to be one 
of the two types- i) a free market where each of the above interaction models can co-exist, ii) a regulated market where the 
interaction model can be chosen by a policy maker. If the market is free, a provider (either the IoTSP, WSP or CSP) may want 
to adopt the interaction model which will fetch him the highest payoff. Thus, the provider may want to know which interaction 
model will fetch him the highest payoff. On the other hand, if the market is regulated, then the policy maker wants to adopt 
an interaction model which satisfies its objective. For example, if the goal is to enhance the reach of the IoT technology, the 
policy maker would prefer to adopt the interaction model where the demand will be the highest. On the other hand, if the 
policy maker wants to incentivize a provider (either IoTSP, WSP or the CSP), then it will adopt the interaction model that will 
be preferable to the provider. Thus, the policy maker needs to quantify the payoffs of the entities in each interaction model. 


D. Our Contributions 


1) Problem Formulation: We develop an economic framework that models three different interaction models described 
above. We consider a monopolistic setting i.e. there is one IoTSP, one WSP and one CSP. We consider a non-cooperative game 
between the advertisers and the IoTSP where advertisers decide to participate in the advertisement depending on the price set 
by the IoTSP and the end-users’ preference (Section [VT|. Then, the IoTSP, the WSP and the CSP select their prices in different 
interaction models (push, pull and hybrid). We formulate a non-cooperative game theoretic setting where the IoTSP, WSP and 
CSP select their respective prices in order to maximize the individual payoff in each of the three interaction models. 

We model the price selection problem in the push interaction as a combination of a sequential and parallel non cooperative 
game. In the first stage of the sequential game, the WSP and the CSP quote their prices in parallel, in the second stage, the 
IoTSP selects its price with the knowledge of the prices quoted by the WSP and the CSP (Section |III-A| ). We characterize 
the sub-game perfect Nash equilibrium (SPNE) in the above game. In the pull model, since an end-user independently pays 
the providers, we consider a non-cooperative game where providers select prices for end-users in parallel (Section IV-Ai. 
We characterize the Nash equilibrium in the above game. In the hybrid model, since the IoTSP pays the CSP and end-users 
independently pay the WSP and the IoTSP, we consider a combination of sequential and parallel games, where in the first 
stage of the game the CSP quotes its price to the IoTSP and then in the last stage, the IoTSP and the WSP select prices in 
parallel (Section [V]». We characterize the SPNE in the above. 

The characterization of the equilibrium pricing strategies will provide us an insight on the questions posed above. The natural 
question is whether there exists a unique or multiple equilibria pricing strategies. If there exist multiple equlibria we seek to 
characterize whether the answers of the above questions change in different equilibrium strategies. 

2) Results: We fully characterize the equilibrium (may be multiple) pricing strategies in the push, pull and hybrid model. 

Our analysis reveals that in the push model- 


• There is a unique SPNE when the advertisement revenue per user is below a certain threshold (say, T), but there are 
infinitely many SPNEs when it exceeds T (Theorem [T} . 

• The price charged by the IoTSP (payoff of the IoTSP, respectively) decreases (increases,resp.) as the advertisement revenue 
per user increases when it is below T (Theorem [2] Corollary [I] resp.). At and above T, the IoTSP can sustain a service 
free of cost (Theorem [2]). The IoTSP’s payoff becomes constant when the advertisement revenue per user exceeds T 
(Corollary |2j; thus, the IoTSP only retains a fixed share of the advertisement revenue and the rest is shared between the 
WSP and CSP in this regime. 

• The price (payoff, resp.) of the WSP (or CSP) increases with the advertisement revenue per user when it is below T 
(Theorem [I] Corollary [T| respv. ). At and above T, the price (payoff, respv.) will depend on the selection of equilibrium 
since there are multiple SPNEs, but the sum of the payoffs of the WSP and CSP is always unique and increases linearly 
with the advertisement revenue (Corollary [2]). 

• Since the demand increases monotonically with the decrease in price quoted by the IoTSP, the demand increases when the 
advertisement revenue per user is below T (Corollary [TJ. At and above T, the demand remains constant at the maximum 
value (Corollary [2]). 


Our analysis shows that in the pull model 

• Unlike the push model, there is a unique NE in the pull model for all sets of parameters (Theorem |3j. 

• The payoff of the IoTSP increases monotonically with advertisement revenue per user for all sets of parameters (Corollaries 
[3] and [4}. Payoffs of the WSP and CSP increase with advertisement revenues per user when it is below a certain threshold 
(Ti) (Corollary [3]> and remain constant when it exceeds T) (Corollary [4}. Thus, unlike the push model, the IoTSP grabs 
all the advertisement revenue when it becomes very high. 

• Total payment that an end-user has to make decreases (remains constant, resp.) when the advertisement revenue per user 
is below Ti (at and above T\, resp.) (Theorem [3}. 

• The behavior of the demand is similar to the push model (Corollaries |3]k|4|. Only difference is that when the advertisement 
revenue per user exceeds T\ then it remains constant at a value lower than the maximum value (Corollary |4|. 

Our analysis reveals that in the hybrid interaction model 
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• There exists a unique SPNE pricing strategy for providers in the hybrid model for all sets of parameters (Theorem [5j. 

• Payoffs of all providers increase as the advertisement revenue per user increases when it is below a certain threshold 
(T 2 ) (Corollary |5j; payoffs of the IoTSP and WSP become constant when it exceeds T 2 (Corollary |6j. Thus, the IoTSP 
only retains a fixed share from the advertisement revenue and the rest is captured by the CSP in the high advertisement 
revenue per user regime. 

• Total payment that an end-user has to make decreases (remains constant, resp.) when the advertisement revenue per user 
is below T 2 (at and above T 2 , resp.) (Theorem [5). 

• The behavior of demand is similar to the push and pull model (Corollaries [5] & [6]). Only difference is that when the 
advertisement revenue per user exceeds T 2 then it remains constant at a value lower than the maximum value, but it is 
greater than that of the pull model (Corollary [4|. 

We show that the IoTSP selects a price which maximizes the advertisement revenue that the IoTSP will get for each end-user 
in all the models (Section [VT]). 

We compare the payoffs and the demand associated with these models (Section [VII|>— 


Demand and thus, the reach of the IoT technology, is the highest in the pull (push, resp.) model for low (high, resp.) 
advertisement revenue per user regime (Corollary |7J. Demand in the hybrid model is the same (lower, resp.) as in the 
push model in the low (higher, resp.) advertisement revenue per user regime. 

The IoTSP’s payoff is the highest in the pull model (Corollary [8]) for all sets of parameters. IoTSP’s payoff in the hybrid 
model is the same (lower, resp.) as in the push model in the low (high, resp.) advertisement revenue per user regime. 
The payoff of the WSP is the highest (lowest, resp.) in the pull model for low (high, resp.) advertisement revenue per 
user regime (Corollary [9]. The WSP’s payoff in the push model is always higher compared to the hybrid model. Thus, 
the WSP’s payoff is the highest in the push model in the high advertisement revenue per user regime. 

The payoff of the CSP is the highest in the hybrid model in the low advertisement revenue regime (Corollary 


101 . 


The payoff of the CSP is higher (lower, resp.) in the push model compared to the pull model in the high (low, resp.) 
advertisement revenue regime. In the high advertisement revenue per user regime, the CSP’s payoff is not unique in the 
push model because the SPNE is not unique. We show that the CSP’s payoff is higher (lower, resp.) in the hybrid model 
compared to the worst (best, resp.) possible payoff that the CSP attains in the push model (Corollary [TO}. 

Each participating advertiser will prefer the model which incurs the highest demand (Section |VII-E|). 


E. Related Literature 

To the best of our knowledge this is the first investigation of the economic aspect of interactions among providers of different 
kinds in an IoT setting. However, the pricing strategies in a system consisting of only one kind of provider has been extensively 
studied e.g. ISP Q, WSP Q, fl6) or CSP |7j, [j8j. But different modes of interactions like push, pull and hybrid naturally 
arise when there are multiple kinds of providers as in the IoT. Payoff functions of different kinds of providers are also different; 
for example advertisers directly pay only the IoTSP, while the WSP and CSP only get indirect shares of the advertisement 
revenue either from end-users or the IoTSP. 

Some recent work on the net-neutrality considered the interaction between the ISP and Content provider (CP) 0, p). 
[i9j considers a setting similar to the push model where the ISP only charges the CP and the CP charges the end-users. ]13| 
considers that the ISP and CP both charge the end-users (similar to the pull model in our setting). But the pricing game in 
the IoT context requires a different problem formulation. For example 0 needs a purely sequential game where first the CP 
selects its price and then the ISP selects its price; but the push model which is the closest to 0 needs a combination of a 
sequential and a parallel game; in the first stage of this interaction, the WSP and CSP select their prices in parallel and then 
the IoTSP selects its price. The results are also substantially different. For example, |9] shows that there always exists a unique 
SPNE. But we find that there may be infinitely many SPNEs in the push model. We also characterize the interaction between 
the IoTSP and advertisers and investigate the optimal price that the IoTSP should quote to the advertisers. This enables us to 
characterize the demand of end-users and the payoffs of the providers in all the possible advertisement revenue regime which 
have not been studied in f9| and G3- Moreover, the hybrid interaction model can only arise when there are more than two 
different kinds of providers in the system as in the IoT. Hence, the hybrid interaction model has not been studied in the above 
papers. We also analytically provide a comparison of the payoffs of providers and demand in different models. 

In Economics, interactions among providers of different kinds have been studied in the supply chain management where 
different providers select prices for different complementary products |1~4) , jT5). p~4) studied the model where the providers 
select prices simultaneously to the end-users (similar to the pull model in our setting). [15] studied a model similar to the push 
model where in the first stage providers select prices simultaneously (similar to the WSP and CSP) and in the second stage 
an assembler selects price (similar to the IoTSP) to the end-users for the assembled product. The main differences with the 
above mentioned papers are twofold. 

First, both of the above papers did not consider the impact of the advertisement revenue. The consideration of the above 
leads to a different characterization of the payoff function of the IoTSP. The IoTSP’s payoff now depends on the demand of 
the end-users, the price quoted by the IoTSP and the advertisement revenue for each user whereas in IB and 03 the payoff 
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of each provider only depends on the demand of the end-users and the price quoted by the provider. Since the payoff function 
is different in our setting, the analysis of the pricing interaction among the providers is also different. The analysis of the game 
in the high advertisement revenue regime is also significantly different and challenging compared to the low advertisement 
revenue regime. For example, when the advertisement revenue per user becomes sufficiently high, then the price quoted by the 
IoTSP becomes 0 in the push model, and the payoff function of the providers is no longer a strictly concave function in the 
decision variables. Hence, the first order condition is no longer sufficient for the existence of the Nash Equilibrium in the high 
advertisement revenue regime. Thus, the result is different in the high advertisement revenue regime compared to the lower 
advertisement revenue regime. For example, we show that there are infinitely many SPNEs whereas there is a unique SPNE 
in the lower advertisement revenue regime. 1151 also concluded that the the push interaction is not socially optimal since the 
price quoted to the end-users never becomes 0. However, our analysis shows that in the high advertisement revenue regime, 
the payment that each end-user incurs becomes 0. 

Second, 03 and 03 did not consider the hybrid interaction model among the providers which we consider. In the hybrid 
model, we need to introduce a different economic framework compared to the push and the pull model. In the hybrid interaction 
model, in the first stage the CSP selects its price to the IoTSP and then the IoTSP and the WSP select their prices simultaneously 
to the end-users. 

Additionally, 03 considered a model where the demand is always non zero and the demand becomes infinite when the 
price becomes 0. In practice, the demand is always finite and the demand will be zero when the price is sufficiently high which 
we model in our setting. The consideration of the above significantly altered the characterization of the pricing strategy. 

Proofs have been relegated to the Appendix. Due to the space constraint we relegate some algebraic manipulations in the 
proofs to our archived report [?]. 


II. Players, Decision Variables and Parameters 

We investigate a monopoly where there is one provider of each kind i.e. there is one IoTSP, WSP and CSP. 

The IoTSP decides the price b > 0 for per unit of advertisement volume and in response, each advertiser decides to advertise 
or not depending on the advertiser’s expected revenue that it will get from each end-user. The total advertisement volume is a\ 
for each end-user. The IoTSP receives ba\ amount of advertisement revenue per user. In general, u \ is a decreasing function 
of b. 

Advertisers decide the additional cloud resources a > required for each end-user for providing customized advertisement, a 2 
is a function of ai. We discuss the interaction between IoTSP and advertisers in detail in Section [VT| 

The IoTSP decides a price pj > 0 to end-users for an IoT application in the push, pull and hybrid modeQ The price may 
be a periodic subscription Iwj^jor may be the price per applicatiorj^] The WSP decides a charge of p w > 0 per data (in bytes). 
Note that in the push model (the pull and hybrid models, resp.) the charge is levied on the IoTSP (end-users, resp.). We 
consider a usage based pricing scheme, but our result easily generalizes to other pricing schemes. The CSP decides a charge 
of p c > 0 for each unit of resource. Note that in the push and hybrid models (pull model, resp.) the charge is levied on the 


IoTSP (end-users, resp.). Similar type of pricing is currently employed by Amazon EC2 1181. 

We denote- i) the average data flow (in bytes per second) required for each end-user for IoT application as a; ii) cloud 
capacities required to serve one end-user as B. Note that a + ai (B + 02 . resp.) is the total data traffic (cloud capacity required, 
resp.) for each end-user. 

We consider that in the first stage of each interaction model the IoTSP selects b and in response, a\ is selected (Fig. [T] 


Section VI I. Since 02 is a function of a±, 02 is readily obtained once a\ is known. After knowing h. a \ and <12 the IoTSP, 
WSP and CSP select pi,p w ,p c respectively in different interaction models (push, pull and hybrid). In the push model, the CSP 
and the WSP select their prices p w ,p c to the IoTSP simultaneously and then, the IoTSP selects its price pj to the end-users 
(Fig. [TJ. In the pull model, the IoTSP, the WSP and CSP select prices p /, p w . p c simultaneously to the end-users (Fig. [TJ. 
In the hybrid model, the CSP selects its price p c to the IoTSP and then the IoTSP and the WSP selects prices pi and p w 
respectively to the end-users (Fig. [TJ. 

We characterize the equilibrium prices, the payoffs of the providers and the demand of the end-users by considering b and 
a\ as parameters in the push (Section [ill]), the pull (Section |Tv]i and the hybrid (Section [V]) model. Subsequently, we analyze 
how IoTSP should select b in order to maximize its own payoff in Section IvTl in each of the interaction models. 


III. Push Model 

A. System Model 

In the push model, the price of the IoTSP directly impacts the demand of end-users. The prices of the WSP and CSP directly 
impact the prices of the IoTSP. Thus, it is reasonable to assume that whenever the WSP and CSP vary their prices, the IoTSP 
will also change its own price. Thus, we consider a non cooperative game where in the first stage the WSP and CSP decide 

5 There may be an additional fixed installation cost which we do not consider. 

6 AT&T has already announced monthly subscription scheme for its smart home secure appliances 1171. 

7 One such example is that Amazon charges a price only when a book is downloaded via Kindle. End-users do not need to pay a periodic subscription fee. 
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their prices p Wl p c they will charge the IoTSP (sub-game 1) and in the last stage the IoTSP selects the price pj to the end-users 
with the knowledge of prices of the WSP and the CSP (sub-game 2) (Fig. [T}. The overall game is a variant of Stackelberg 
gmH<0>vhere the CSP and WSP are the leaders and the IoTSP is the follower. 

The demand of end-users only depends on the price of IoTSP i.e. pj. We assume that the demand-response of end-users 
follows a linear relationship- 

Dpush = nirix j k^rriax dpii P} (1) 

where d denotes the price sensitivity]^] of end-users, D max is the maximum demand. A linear demand response function is 
prevalent in practice and has been extensively studied in Economics |10J, and internet 0 The consideration of the non-linear 
demand response function is a work for the future. 

The IoTSP receives D pus hba\ amount from the advertisement, but, it also has to pay p w (a + a-\)D pus h amount to the WSP 
and p c ((3 + 02 ) D pus h amount to the CSP. Thus, the IoTSP’s payoff is 

Uppush = PiD pus h -f bD pus hd 1 PwD P ush(& T ui) 

-PcD P ush(l3 + a 2 ) (2) 

WSP’s payoff = U wjmsh = p w D push (a + ai) (3) 

CSP’s payoff = U C}PUsh = p c D push (/3 + a 2 ) (4) 


We seek to characterize the Sub-game perfect Nash equilibrium (SPNE) of the above game. 

Definition 1. $79'] A Sub-game perfect Nash equilibrium (SPNE) strategy profile is an NE 0 at every subgame. 


In Section III-B we characterize the equilibrium prices p w ,pi,p c and the payoffs of providers in terms of b. a-\ and a 2 , 
subsequently in Section VI we will show how the IoTSP should select b. 


B. Results 

We summarize the main results of this section- 

• The NE pricing strategies of the WSP and CSP (i.e. at sub-game 1) are unique when the advertisement revenue per user, 
bai < 5 D max /d , however there are infinitely many NE pricing strategies when dbai > 5D max (Theorem [!}. The NE 
pricing strategy of the IoTSP in the sub-game 2 is always unique (Theorem |2|. When dbai > 5 D maxi though there are 
infinitely many SPNEs, the IoTSP’s payoff as well as the sum of the payoffs of the WSP and CSP are always unique 
(Corollary [2}. 

• The price of the IoTSP quoted to the end-users decreases as ba\ increases and becomes 0 when dbai > 5 D ma ^\ Thus, 
even though the IoTSP has to share its revenue with the CSP and WSP, it can still offer its service at free. Intuitively, 
the total advertisement revenue procured by the IoTSP is ba \ D pus h'. thus, when ha-\ is high, then the IoTSP can procure 
high advertisement revenue by selecting a lower price which in turn increases D pus h, and the revenue. 

The prices of the WSP and CSP quoted to the IoTSP increase with ba\ when dbai < 5 D max . Though there are infinitely 
many equilibria when dbai > 5 D max , the sum of payment received by WSP and CSP for each end-user is unique and 
increases linearly with bai. 

• Since the price quoted by the IoTSP decreases (Theorem [2]) with bai when dba± < 5 D max , the demand increases in this 
regime (Corollary [T}. The demand becomes equal to the maximum possible value since the price charged by the IoTSP 
to the end-users becomes 0 when dbai > 5Z? max (Corollary [2). 

• The payoffs of the providers depend on the demand and the prices. We now summarize the payoffs at the equilibrium. 
We show that the payoffs of the providers increase with bai (Fig|2} when bai < 5 D max (Corollary [lj. Thus, if the IoTSP 
can procure high bai , then, it not only increases the payoff of the IoTSP, but it also increases the payoffs of the WSP and 
CSP though the advertisers only pay the IoTSP. The WSP and CSP attain twice the payoff of the IoTSP (Corollary [lj. 
Intuitively, the prices of the WSP and CSP do not directly affect the demand of end-users, thus, they can gain more by 
selecting higher prices even though the IoTSP has direct source of revenue from advertisers. 

The payoff of the IoTSP is independent of bai in this regime (from | fl2) , Fig|2]). Thus, the IoTSP retains only a constant 
amount of revenue from the advertisement. The rest of the advertisement revenue is shared between the CSP and the WSP 
( by [13])). Thus, the WSP and the CSP receive higher shares of the advertisement revenue even though the advertisers 
only pay the IoTSP 
We now describe the results in detail. 

8 In a Stackelrberg kind of game 119j|, the leader first selects its action, and then the follower selects its action with the complete knowledge of the action 
chosen by the leader. In the push interaction, however, there are multiple followers, hence it is different than traditional Stackelberg game. 

9 High price sensitivity indicates that demand will decrease (increase, resp.) at a high rate with an increase (decrease, resp.) in the price. 

10 Note that similar pricing strategy is also prevalent in some legacy technologies. For example, in the app market, some application providers sell their 
apps at a free of cost, but it also comes with a lot of advertisement; on the other hand, some application providers charge the end-users for their products, 
but these apps do not provide a lot of advertisement. 
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1) Equilibrium Price: NE Pricing p*j at sub-game 2: 

Lemma 1. The unique NE pricing strategy p*j in sub-game 2 is 

* f D max 6ai p w (a + ai) p c (P + a 2 ) 

11 \ 2d 2 2 2 

NE Pricing strategy {pi,,pi) at sub-game 1: 

Theorem 1. W6en dba\ < 5 D max , then the unique NE (pi,,pi) in the sub-game is 


,0 ■ 


(5) 


D„ 


Pw = 


6a i 


3d(a + ai) 3(a + ai) 


I), 


Pc = 


6a i 


( 6 ) 

(7) 


3 d(fi + a 2 ) 3(/3 + a 2 ) 

When dba\ > 5 D max , then any (pi,,pi) which satisfies the following conditions constitutes an NE in this sub-game 

P w (a -\- ai) G ^2D rnax !d, 6ai 3 Dmax/d\ (8) 

p* c (/3 + a 2 ) G [2 D max /d, bai - 3 D max /d] (9) 

such that p c (/3 + a 2 ) + ai) = ba\ — D max /d (10) 


Note that 6ai — 3 D max /d > 2 D max /d when dba\ > 5D,, 
prices given in and (|9]» respectively is non-empty. 
Replacing the values of (pi,,pi) in (|5ji: 

Theorem 2. At SPNE, 


c . Thus, the interval from which the WSP and CSP select their 


Pj = max 


5Dr, 


6 d 


6a 1 

IT 


,0 


( 11 ) 


The above theorem entails that though (pi,,pi) are not always unique, p' r is always unique. 
2 ) Payoffs of providers and Demand of end-users: - 
a) dba-y <C 5 D^ax * 


Corollary 1. When dba\ < 5 D max , then at equilibrium 


Dr, 


U, 


Dpush 

= 

6 

+ d ~6~ 

Ul^push 

=“( 

Dmax 

bai ^ 
+ 6, 

6 d 

Uc,push 

= 2d 

(Dmax j bd\ 

V 6 d 

' 6 


w,push 

b) dbai > 5 D max : Now we evaluate the demand and payoffs at equilibrium when dba\ > 5 D max . Since the SPNE is not 
unique in this case we also characterize the worst possible payoffs for the WSP ( U WtWors t tP ush ) and the CSP (U CtWors t t p US h) 
and the best possible payoffs for the WSP (U Wtbest ,push) and the CSP ( U c , best , P ush )■ 

Corollary 2. When dha t > 5 D max , then 


U; 


Dpush — D max 

1 ,push 79 maa ./d, at each SPNE 


( 12 ) 


U, 


w,worst,push 


= u ( 


9 D z 


c,worst,push 


Dc, best,push — D w ,best,push — (bai - 

3 Dmax /d)D 

max 

Uyj^push Uc,push — bd\Drnax D rnax /^ (13) 

Fig. 0 shows the variation of the IoTSP and the sum of the payoffs of the WSP and CSP with 6ai in an example setting. 















Fig. 2. We consider: d = 1 , D m ax = 15. 
Ui,push becomes static when dbai > 5 Dmax = 
75, but U C:Push 4- U WiPUsh linearly increases 
when ba\ > 75. 



Fig. 3. We consider the same example setting as 
in tig. p] U IiPU u and U WtPuU are the same for 
fear < 5i but when bai > 5, U ItPuU > U WjPu u. 
From Corollaries [7] and |T| U w 

,pull = U C 

,pull • 

IV. Pull Model 



Fig. 4. We consider the same example setting 
as in fig. [2] Up,hybrid remains constant when 
bd i ^ ZlJrnax/ d — 30, but Uc, hybrid always 
increases with bai. From Corollaries [5] and [6] note 
that UI,hybrid Uw,hybrid- 


A. System Model 

The IoTSP, WSP and CSP all directly charge prices to the end-users in the pull model (Fig. [TJ. An end-user needs to pay 
p w (a + a i) and p c (/3 + a 2 ) amount to the WSP and CSP respectively. Thus, the demand is 

Dpuii = max{P mal - d(pi + p w {a + ai) + p c (t3 + a 2 )), 0} (14) 

We consider the same price sensitivity parameter d for the prices of different provider^*] 

Since the IoTSP does not pay either the WSP or CSP, the payoff functions are 

Uj^puii Pi * Dp U a T bai * D pu ii (15) 

WSP’s payoff = U w , pu u = Pw{a + ai)D puU (16) 

CSP’s payoff = U c>pu ii = Pc(/3 + a 2 )D pu u (17) 


Since each provider independently quotes its price to the end-users, we consider a non cooperative game where each provider 
simultaneously selects its price. We characterize the NE strategy profile in terms of b,a\ and a 2 . 


B. Results 

We, first, summarize the main attributes of the NE strategy and subsequently, we describe the results in detail. 

• Unlike in the push model, the NE pricing strategy is always unique in the pull model (Theorem [3}. 

• Similar to the push model, the price quoted to the end-users by the IoTSP decreases with ba\ (recall that ba \ is the 
advertisement revenue per user) and the prices of the WSP and CSP quoted to the end-users increase with ba\ when ba \ 
is below a threshold. However, the threshold is D max /(3d) in the pull model whereas the threshold is 5 D max /d in the 
push model. The reduction in the price by the IoTSP helps the WSP and CSP to increase their prices without affecting 
the demand much. The price selected by the IoTSP becomes 0 when dba 1 > D max / 3. The prices of the WSP and CSP 
also become independent of bci\. Once pj becomes 0, the IoTSP can not decrease its price further, thus, the WSP and 
CSP can not increase their prices as it will decrease the demand which in turn reduces the payoffs. 

• The demand D pu u increases with ba \ despite that end-users pay the WSP for the additional advertisement traffic a\ 
(Corollary [3J. Note from Theorem [3] that the increase in ba\ enables the IoTSP to decrease its price which enhances the 
demand. Corollary [4] entails that the demand becomes independent of ba 1 when dba± > D max / 3. This is because the 
total payment that an end-user incurs becomes independent of bai when dha\ > D max /3 (by Theorem^. Each end-user 
has to pay the WSP and CSP under all cases unlike in the push model, thus, the demand never reaches the maximum 
possible value, D max . 

• The payoffs are the same for each provider when dba\ < D max /3 unlike in the push model (Corollary [ 3 ] Fig[3]|. 

Since the payment made by an end-user becomes independent of bai, the payoffs of the WSP and CSP become independent 
of bai when dbai > f) Tnax /?>. The IoTSP’s payoff increases linearly with bai when dbai > D max /3 (Corollary [4]). Unlike 
in the push model, the IoTSP retains all the revenue generated from advertisement when the advertisement revenue per 
user is high (Corollary 0 Fi §0- Hence in this regime, the WSP and CSP do not get any share of the advertisement 
revenue unlike in the push model. Intuitively, in the push model, the WSP and CSP quote their prices to the IoTSP; thus, 
the CSP and the WSP can increase their prices with the increase in bai without directly decreasing the demand, hence 
the payoffs of the CSP and WSP always increase with bai. However, in the pull model, the WSP and the CSP quote their 
prices to the end-users, thus, once the price quoted by the IoTSP becomes 0, the WSP and CSP can not increase their 
prices without decreasing the demand since the IoTSP can not decrease its price below 0. 

11 The generalization of our model to account for different price sensitivity parameters for different providers is straightforward. 





























9 


1) Equilibrium prices (P/,fC>P*) ; 

Theorem 3. The NE strategy profile is unique— 


D„ 


3bai 


Pi 


Pw = 


Pc = 


= < 4d 4 

^0 if dbcti > D max /3 

Dmax , bdi 


4d(a + ai) 4(a + ai) 
^7 max , ifdb ai >D max /3 

6d{a + ai) 

Dm.r 


if dba± Drnax/3 

ifdbai < D max /3 


+ 


ba i 


4d(/3 + a 2 ) 4(/3 + a 2 ) 

Um.n.cr. •/* 77 0 

if dbai > D max / 3 


if dbu j Dmax /3 


3d(/3 + a 2 ) 

Note that the NE strategy profile is always unique unlike in the push model. 
2) Payoffs of providers and Demand of end-users: 
a) dbai -- D max /3. 

Corollary 3. When dbai f D max / 3, then at equilibrium 


D 


pull 


max , i UUj l 

+ d—— 


U 1 ,puii — U w ,p U ii — U Cj p U ii — d 

b) dbai P Dm a x/3: 

Corollary 4. When dbai > D max / 3, then at equilibrium 


4 

D 


bai 


max , t/u -1 

4~ 


4 d 


Dpuii — 




3 

D n 


Ui,puii = ba 1 - 


U, 


w,pull 


= u, 


c,pull 


= D 2 rnax/m 


The payoffs of the IoTSP, WSP and CSP have been depicted in Fig. [3] 


(18) 


V. Hybrid Model 

A. System Model 

The IoTSP and WSP independently quote their prices to the end-users and the CSP only quotes its price to the IoTSP (Fig. |T|) 
in this model. Thus, the prices of the IoTSP and WSP directly impact the end-users and the CSP’s price directly impacts the 
IoTSP. Thus, we consider a sequential non cooperative game where in the first stage (Sub-game 1) the CSP quotes its price 
to the IoTSP, then in the second stage (Sub-game 2) the IoTSP and WSP select their prices in parallel with the knowledge 
of the price of the CSP. The overall game is a variant of Stackelberg game where the CSP is the leader and the IoTSP, and 
WSP are the followers. 

The demand of the end-users is 


dd hybrid — 111 a X ( I) max - d(pr + p w (a + ai)),0} 

In the hybrid model, since the IoTSP has to pay the CSP to procure resources, the IoTSP’s payoff is 

UI,hybrid = DhybridijPl Pc(fi 4 “ ^ 2 ) 4 ” bai) 

WSP S payoff Pwddhybrid(^ty 4“ 

CSP S payoff = Uc^hybrid = PcDhybrid^fi 4“ U 2 ) 


(19) 

( 20 ) 
( 21 ) 
( 22 ) 


In Section V-B we find the SPNE pricing strategy profile and payoffs of providers in terms of b, ai and a 2 . In Section VI 
we discuss how the IoTSP should select b. 
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B. Results 

We first summarize the main attributes of the equilibrium strategy focussing on the similarities and dissimilarities comapared 
to the push and pull models. 

• We show that unlike in the push model (but, similar to the pull model), the SPNE pricing strategy is unique in the hybrid 
model (Theorems [4] and [5j. 

• Similar to the push and pull models, pi quoted to the end-users decreases with the advertisement revenue per user, ba\ 
and p w ,p c increase with bai when dbai is below a threshold. However, we show that the threshold is 2D max which is in 
between the push (5 D max ) and the pull model (D max / 3). When dba i > 2 D max , pi becomes 0. p w the price quoted to 
the end-users by WSP becomes independent of ba i when dba\ > 2 D max , thus, the payment that an end-user incurs also 
becomes independent of bai when dba \ > 2 D max . However, the price quoted by the CSP to the IoTSP i.e. p c increases 
linearly with ba± even when dbai > 2 D max . 

• Similar to the push and pull models, the demand Dhybrid is strictly increasing in ba\ when bai is below the threshold 
(2 D max /d) (Corollary [5]» and Dhybrid becomes constant when bai is large enough (Corollary |6j. 

However, there are some differences compared to the push and pull models. We show that the demand is higher (lower, 
resp.) than the maximum demand achieved in the pull (push, resp.) model. Intuitively, since end-users always have to pay 
the WSP, unlike in the push model the demand never reaches the maximum value; but since end-users do not have to 
pay the CSP, unlike in the pull model, the demand remains constant at D max / 2 which is higher compared to maximum 
demand achieved in the pull model. 

• The payoffs of the IoTSP and WSP are equal, but the CSP’s payoff is strictly higher than that of the IoTSP and WSP 
(Corollary [5j. The price of the CSP does not affect directly the demand of the end-users. Thus, the CSP acquires more 
payoff compared to the IoTSP and WSP by selecting a higher price but without reducing the demand. Note that in contrast, 
the payoffs of the IoTSP, WSP and CSP are equal in the pull model. On the other hand, the payoffs of the WSP and CSP 
are equal and higher compared to the IoTSP in the push model. 

The payoffs of the IoTSP and the WSP are independent of bai when bai > 2 D max /d (Corollary [6] Fig|4]>. The CSP 
procures the rest of the revenue from advertising sources when dbai > 2 D max (Corollary [6] Fig. [4]) though the advertisers 
only pay the IoTSP. Corollary [6] also shows that the CSP’s payoff is strictly higher compared to the payoffs of the IoTSP 
and WSP. In the hybrid model, similar to the push model, the CSP charges the IoTSP. Thus, in the hybrid model, the 
CSP can increase its price without directly decreasing the demand, hence, similar to the push model (unlike in the pull 
model) the CSP procures a greater share of revenue from the advertisement. On the other hand, similar to the pull model 
(and unlike in the push model), the WSP quotes its price to the end-users in the hybrid model. Thus, once the price 
quoted by the IoTSP becomes 0, the WSP can not increase its price without decreasing the demand since the IoTSP can 
not decrease its price below 0. Hence, similar to the pull model (unlike in the push model), the WSP’s payoff becomes 
independent of bai in the high advertisement revenue regime. 

We now describe the results in detail. 

1) Equilibrium Prices: NE strategy at the sub-game 2: 


Lemma 2. Under the unique NE at sub-game 2, 
D n 


If Pc{P + a 2 ) > bai - 


2d 


then 


If bai - 


D„ 


2d 


Pj = mm 
p* w = max 
> p c (/3 + a 2 ), then 




3d 


2bai ^ 2 p c (fi + a 2 ) D 


Dr, 


+ 


3 3 d 

bai Pc{f3 + a 2 ) 


3d(a + ai) 3(a + ai) 3(a + ai) 


,0 


P*r = 0, p* w = 

de: 

Pricing strategy of the CSP in sub-game 1: 


D r , 


2 d(a + ai) 

The upper limit on p* T appears because the demand becomes 0 when pj is higher than D max /d. 


(23) 

(24) 


(25) 


Theorem 4. Under the unique NE in the sub-game 1, 
When dbai < 2 D max , 

* 

Pc = 


bai 


Dr 


2(f3 + a 2 ) 2d(/3 + a 2 ) 


( 26 ) 
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and when dbai > 2D 


1 _ ^Umax 




Pc = 


ba i 

/? + a 2 2d(f3 + a 2 ) 


Thus, from Lemma [2] and Theorem [4] we have 
Theorem 5. Under the unique SPNE 

2D 
Pi 


- fm ' if dba-\ < 2D, n 
3 a 3 


0 , if dba i > 2 D max 
Dmax . ba 1 


Pw = 


I 6d(a + ai) 6(a + ai) 


if dba i < 2D„ 


D. 


dba\ > 2D n 


2d(a + ai)' 

Note that here the SPNE is always unique similar to the pull model (unlike in the push model). 
2) Payoffs of entities: 


Corollary 5. When dba\ < 2 D n 


pj _ Dmax ( 

J-Sh/iihrid — ~Z “r CL ~ 
6 6 


Ihybrid — 

DI,hybrid — U w ^hybrid d 
Uc,hybrid — 3d 


Dmax ba\ 
6 d 6 


6d 


Corollary 6. When dba\ > 2D n 


D hybrid — D m ax / 2. 


Uj ,hybrid — — 


D 2 


4 d 


Dr, 


U c ,hybrid ~ (bdl - I^j—)D max /2 


Fig. |4] shows the variation of the payoffs of the IoTSP, WSP and CSP with ba. \. 


(27) 


(28) 


(29) 


(30) 


VI. Interaction between the IoTSP and advertisers 

Here, we describe the interaction between the IoTSP and advertisers. We first describe how ai is obtained. The computing 
resources a 2 required for advertisement is a function of a\. Hence, a 2 is readily obtained once a \ is selected. 

There are M advertising firms who are interested in advertising. An advertising firm may or may not advertise. If an 
advertising firm decides to advertise, then it advertises a volume of c unit to each end-user. Without loss of generality, we 
assume that c = 1. Hence, the total advertising volume to each end-user, a\ is simply the number of advertising firms who 
advertise in the IoTSP. An advertiser also has to pay b amount to the IoTSP. The advertising firm does not pay the WSP or 
CSP. The IoTSP first decides b, then, a firm decides to advertise or not. A firm will only advertise if its expected revenu^j is 
greater than b. Note that advertising firms may have different valuations, however they advertise the same amounf^] c. Hence, 
the number of firms which will advertise is a decreasing function of b. We assume that the number of advertising firms or a\ 
is given by 

ai = min(A max , G(b )) (31) 

where A max is the maximum advertisement allowed which arises because the end-users do not prefer advertisement volume 
above a threshold, G(-) is a decreasing function. We also assume that G(b max ) = 0. Thus, there is an upper limit on b. Since 
we assume that «| and b are selected from a closed interval, ba \ has at least one maximum. 

The advertising model that we consider is motivated by some of the existing models in the legacy technologies such as 
the internet. For example, i) in the current internet model, end-users have to pay the WSP for advertisement volume (e.g. 
Youtube, Netflix). The advertisers only pay (b) the content providers (e.g. Youtube, Netflix). ii) In the app market, advertisers 
pay the app developers the price (b) quoted by them, the end-users have to pay the WSP for the advertising volume. In both 

-The expected revenue in general depends on the probability that an end-user will buy the product and the price of the product. 

13 We relax this assumption in the future. 
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TABLE I 

Most preferable model for various entities in different advertisement revenue regime. 


Entities 

Sufficiently Low ba± 

Sufficiently High ba i 

End-users 

Pull 

Push 

IoTSP 

Pull 

Pull 

WSP 

Pull 

Push 

CSP 

Hybrid 

Hybrid or Push 

Advertisers 

Pull 

Push 


the models, the advertisers whose valuations are larger than b participate in the advertising, the rest do not. The advertising 
volume (c) is also often the same for each advertising firm. 

Now, we characterize the optimal pricing strategy b of IoTSP for online advertisers. The IoTSP sets its price b with the 
knowledge of ( |Ti~[ ). 

We first consider the push model. The payoff of the IoTSP increases monotonically with ba \ when ba± < 5D max /d 
(Corollary [TJ. However, the payoff of the IoTSP becomes independent of bai when ha-\ > 5 D max /d (Corollary [2ji. Thus, any 
ba\ > 5 Drn.ax / d will maximize the payoff of the IoTSP. Hence, there can be multiple b which maximize the payoff of the 
IoTSP. However, if the maximum value of bai is less than 5 D max , then the payoff of the IoTSP is maximized only at the 
maximum value of bai. 

In the pull model, the payoff of IoTSP always monotonically increases with ba\ (Corollaries [3] and [4]). Hence, only the 
maximum value of bai will maximize the payoff of the IoTSP. If there is a unique maximizer of ba i, then there is a unique b 
which maximizes the payoff of the IoTSP. On the other hand, if there are more than one b which maximize the bai, then all 
those b will also maximize the payoff of the IoTSP. 

In the hybrid model, the characteristic of the payoff of the IoTSP is similar to the push model, the only difference in 
the hybrid model is that the payoff of the IoTSP becomes independent of bai when ba\ > 2Dmax/d instead of 5 D max /d 
(Corollaries [5] and [6}. Note that in each model, the IoTSP’s payoff is maximized at the maximum value of ba\. Thus, the 
payoff is maximized at least at b which maximize bai. 


VII. Comparison among Different Models 


We now compare different interaction models to provide insights which model will be preferable to different entities. The 
significance of the above characterization is immense to the policy maker, and the entities. For example, if the market is 
regulated, the policy maker would like to maximize its own objective. If the objective is to increase consumer welfare it would 
like to know the model where the demand will be the highest. On the other hand if the object is to incentivize a provider 
(IoTSP, WSP or CSP) to participate, it needs to know the interaction model which fetches the highest payoff to the provider. 
If the market is free, the providers and the advertising firms want to adopt the interaction models which give them the highest 
payoff. Thus, the providers and the advertising firms want to know the interaction models where their payoffs will be the 
highest. 

We first compare the demand of end-users (Corollary ITli in different interaction models. Subsequently, we compare the 
payoffs of the IoTSP (Corollary [8}, the WSP (Corollary 0, the CSP (Corollary 10 1 and the advertisers (Section VII-Ei in 
different interaction models. 

We present the result in terms of the chosen ba±. We have discussed in the last section that the IoTSP selects a b which 
maximizes bai in each model. Note that ai is decreasing function of b , thus, ba \ is not maximized at the maximum value of 
b. Table [I] shows the most preferable model for each entity for high and low values of ba\. 


A. The demand of end-users 

Corollary 7. • When dbai <" D max , Dp U n > Dpush = Dhybrid ,- 

• When dbai = D ma x> Dp U n — Dpush = Dhyb r id. 

• When 2D max = dba i 2> F) ma:c , Dp US h = D^y^^d Dp U n 

• When dba i 2> 2D max , Dp US h > -Diiybrid ^ Dp U u. 

At initial stages of deployment of IoT technology, it is expected that bai will be small. Thus, if a social planner wants to 
increase the reach of the IoT technology it may recommend the pull model at initial stages. When bai becomes sufficiently 
high, the social planner then may recommend the push model. 

The demand of end-users decreases with the payment that an end-user incurs. Corollary [7] is consistent with the above fact. 
When ba\ is small (large, resp.) the total payment that an end-user incurs is larger (smaller, resp.) in the push and hybrid 
models compared to the pull model (Theorems |2|3[ [5|. Thus, the demand in the push and hybrid model is lower (higher, resp.) 
compared to the pull model when bai is low (high, resp.). 

14 The above behavior can also be observed in some legacy technologies. For example, Google and Facebook select b in order to maximize the advertisement 
revenue from each user i.e. bai. 
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Fig. 5. Figure shows the variation of the demand of end-users with bai in different interaction models in the same example setting as considered in Fig. [2] 



Fig. 6. Comparison of U ItPuah ,U ItPU u and U Iihyirid for the same example setting in fig. [2] U IiPu u is the highest. U I:Push = U Ithybrid when 
bo, i ^ ‘iDmax/d, — 30, Uj :P ush P I ,hybrid when bai 30. 


The total payment that an end-user incurs in the hybrid model is the same as in the push model when dbai < 2 D max 
(Theorems [2] and [5]), thus, the demand in the push and the hybrid model are the same. When dbai > 2 D max , then an end-user 
has to pay a lower amount in the push model, thus the demand in the push model becomes higher compared to the hybrid 
model (Theorems [2] and [5]). 


B. The IoTSP’s payoff 


Corollary 8. 

db(l | < 2 l-) rr!a x, UI /pull b> UJ p Us h — Uj hybrid- 

dba\ b> 2D max , Ul,pull b> Uj, pus h Up ^hybrid- 


Note that the payoff of the IoTSP is the highest in the pull model. In the pull model, the IoTSP does not have to share 
its revenue with the CSP or WSP, thus, the payoff is the highest in the pull model in the low advertisement revenue regime 
compared to the push and hybrid models (Corollaries l]3 and [5]i. For high bai , the payoff of the IoTSP becomes independent 
of ba i in the push and hybrid models, but in the pull model, the payoff of the IoTSP always strictly increases with ba\ 
(Corollaries [2] [4] and [6). Thus, the payoff in the pull model is also the highest when bai is high. When dbai > 2 D rn , the 
demand is higher and the IoTSP can gain a higher share of the advertisement revenue in the push model compared to the 
hybrid model (Corollaries [2jand[6|. Hence, the payoff of the IoTSP is higher in the push model compared to the hybrid model 
when dbai > 2 D max (Fig~|6|. 


C. Payoff of the WSP 

Recall that U W:Wors t^ pU sh is the worst possible payoff of the WSP in the push model. 

Corollary 9. • When 0.414Z) max 2> dbai, U wpu n 2> U wpus h P D w hybrid • 

• At dba\ = 0Al4,D max , U w , p ull = U w , pus h > Uw,hybrid- 

• When Dmax dbai b> 0.4,14,D m ax> bJ w ^p Us h > Uuppull > U w ,hybrid- 

• When dbai = D m ax> U WjPUS h U W:PU n = bJ w hybrid- 

• When b)D m ax ^ dbai ^ Dmax> bj w ^ pus h > U w ,hybrid U w ,pull- 

• When dbai P 'dDmax? bJ w ^ W orst,push U w ,hybrid ^ blw,pull- 

Though the WSP is a leader in the push model, the payoff of the WSP is lower in the push model compared to the pull 
model when bai is small. This is because, when bo \ is small the demand is low which fetches a lower payoff to the WSP 
in the push model compared to the pull model. With increase in ba\, the payoff of the WSP increases at a higher rate in the 
push model compared to the pull model (Corollaries 0 and |3j. Thus, the WSP’s payoff becomes higher in the push model 
compared to the pull model in the high advertisement revenue regime. The price set by the WSP is always higher in the push 
model compared to the hybrid model (Theorems □ and [5]), thus, the payoff of the WSP is always higher in the push model 
compared to the hybrid model. 

Note that the WSP quotes its price to the end users both in the pull model and hybrid model. However, when bai is small 
(high, resp.) the demand in the hybrid model is small (high, resp.) compared to the pull model, thus, the payoff of the WSP is 
higher (lower, resp.) in the pull model. Note that when bai > 5 D max /d, then the payoff of the WSP is not unique in the push 























14 


model as the equilibrium is not unique (Theorem [TJ and depends on the equilibrium selected. However, from Corollaries [2] [4] 
and [6] the worst case payoff of the WSP in the push model is the highest. Hence, irrespective of the equilibrium selected, the 
payoff of the WSP is the highest in the push model when dbai > 5 D max . 


D. The CSP’s payoff 

In the push model, since the SPNE may not be unique when dbai > 5 D max (Theorem [lj, the payoff of the CSP is not 
unique and will depend on the choice of an equilibrium. Thus, we compare with the worst possible payoff (U c ^ wors t, pU sh) and 
the best possible payoff (U c ^est,push) of the CSP in the push model. 


Corollary 10- • When dbai 0.11 1 Uc,hybrid P U r p- u u P U c , P us}i. 

• At dbai = 0.414 Dmax, bJ c ,hybrid U c ^p U u = U c ,push- 

• When 5.5D max > dba i 1> 0.414D max , Uc,hybrid ^ U c ,push U c ^p U u. 

• When dbai f 5.5d maa; , U c ,hybrid U CiWors t,push ^ Uc'pull. 

• When dbai = 5.5 D rnax , Uchy^id = U c y, es t p US i l U c ^p U n. 

• When dbai 5.5 D rnax , Uc^sipusd Uc^y^cid ^ U C p U n. 


Since the CSP along with the WSP are leaders of the game in the push model, the comparison between the payoffs of 
the CSP in the push and pull model is similar to that of the WSP. However, since the CSP is the only leader in the hybrid 
model, it can select higher prices and still it can attain a higher payoff in the hybrid model compared to the push and pull 
model for small values of bai (Corollaries 1 l[3j and [5]». For high bai, the CSP’s payoff increases 1 nearly with ba \ in the hybrid 
model, whereas U c ^ wors t, P ush (Corollary 2i and U CtPU u (Corollary [4]) become independent of bai. Thus, U Cy h y brid is higher 
compared to U CtPU u and U CiWors t,p U sh for high bai. However, the best possible payoff of the CSP in the push model is higher 
compared to the payoff in the hybrid model when dbai > 5.5D max . This is because the best possible payoff of the CSP in the 
push model also increases linearly with the advertisement revenue (Corollary [2| and the demand in the push model is higher 
compared to the hybrid model when dbai > 5.5 D max (Corollary [7j . 


E. Expected payoff of the advertisers 


Recall from Section VI that each advertising firm decides whether to participate in advertising or not. Advertising firm i 
gets an expected revenue r, from each end-user if it decides to advertise. If the advertising firm does not participate, then it 
will get a revenue of 0 from each end-user. The advertising firm also has to pay b if it decides to participate. Thus, the total 
expected payoff of advertising firm i is- 


(ri — b) * D if firm i participates 

0 otherwise (32) 


where D is the total demand of the end-users. Hence, the expected payoff of all participating advertising firms increases with 
the increase in the demand of end-users. 

Note from Corollary [7] that the demand of end-users depend on bai, the total advertisement revenue for each user. The 
demand will impact the revenue of participating advertising firms and thus, it should impact the number of participating firms 
ai. However, we consider that a,\ is not a strategic decision and is a function of only b (recall (|3 1 ji). We now justify it. In 
practice, each advertising firm is an independent entity and there is no coordination among different advertising firms. Each 
advertising firm only maximizes its own payoff and thus, it decides to participate based on its own expected revenue from each 
end-user and b. Thus, the number of participating advertising firms ai is a function of only 6.There is no central controller 
which coordinates among the advertising firms to select ai to maximize the sum of the payoffs of the advertising firms. Hence, 
ai is not a strategic decision. 

Recall that the IoTSP selects b which maximizes bai. For a given b, fromj32| the total expected payoff of each participating 
fimp^lis a non-decreasing function of the demand D. Now from Corollary [ 7 ] when the chosen bai is low (high, resp.) then the 
total demand is the highest (lowest, resp.) in the pull model. Thus, when chosen bai is low (high,resp.) , the payoff of each 
participating advertising firm is the highest (lowest, resp.) in the pull model. When bai > 2 D max /d 1 the demand and thus, 
total expected payoff of a participating advertiser is higher in the push model compared to the hybrid otherwise, the demand 
and thus, the total expected payoffs of a participating advertiser are equal in the push and hybrid model (by Corollary [7]). 


VIII. Numerical Results 

We now numerically evaluate the demand of end-users, and the payoff of the providers as a function of bai in an example 
scenario. 

Fig. [5] reveals that the demand of end-users is the highest (lowest, resp.) in the pull model for low (high, resp.) advertisement 
revenue regime which we also found in Corollary [7] As Corollary [7] suggests the demand in the push model is higher (the 

i5 A firm will participate only if r, > b. 
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Fig. 7. Comparison of U W}WO rst, P ush , U w ,puii, and U w ,hybrid for the same example setting in Fig. [2] For dbai < 5 Dmax = 75, the WSP’s 
payoff is unique in the push model, thus, U w , WO rst,push = U w , pus h- 



ha ha 


Fig. 8. Figure in the left side shows the CSP’s payoff in different interaction models for small values of bai (bai < 22) for the same 
example setting in Fig. [2] The figure in the right hand side shows the CSP’s payoff in different interaction models for higher values of bai 
(bai > 22) for the same example setting in Fig. [2] Since when dbai > 5 D max = 75, the payoff of the IoTSP is not unique in the push 
model, we plot the best and worst possible payoffs. 

same, resp.) when bai > 2D rnax /d (bai < 2 l) rnax jd, resp.) compared to the hybrid model. Thus, the demand is the highest 
in the push model when dba\ > 2 D max . 

Fig. [6] shows that the payoff of the IoTSP is the highest in the pull model (Corollary [8]). The payoff of the IoTSP is higher 
in the push model compared to the hybrid model when ba\ > 2 D max /d otherwise it is equal as we found in Corollary [8] 
Fig. § reveals that the difference between the payoffs in the push (or, hybrid) and pull model strictly increases with bai. 

Fig. 0 shows the variation of the WSP’s payoff with bai in different interaction models. Since U WtPUS h is not unique 
when dbai > 5 D max , we plot the worst case payoff of the WSP U WjPua h is unique when dbai < 5 D max , hence, the worst 
case payoff in this region is equal to U WtPUS h. Note that even the worst case payoff of the WSP in the push model is the 
highest when dbai > 5 Umax as suggested in Corollary [9] Thus, irrespective of the equilibrium selected in the push model for 
bai > 5D max /d, the payoff of the WSP is the highest in the push model. However, the payoff of the WSP is the highest in 
the pull model for small values of bai. The payoff of the WSP is higher (lower, resp.) in the hybrid model compared to the 
pull model for higher (lower, resp.) values of bai ns suggested in Corollary [9] 

Fig. [8] shows the variation of the CSP’s payoff with ba.\ in different interaction models. It shows that the payoff of the CSP is 
the highest in the hybrid model for low values of bai (Corollary [TO}. The payoff of the CSP is higher (lower, resp.) in the pull 
model compared to the push model for small (large, resp.) values of bai. When dbai < 5 D max , the payoff the CSP is unique 
in the push model, thus, the worst and best possible payoffs of the CSP are identical in the push model (Corollary HI. However, 
the worst and best possible payoffs of the CSP are not identical when dbai > 5 D max in the push model (Corollary|2]). The best 
possible payoff of the CSP in the push model exceeds the payoff in the hybrid model when bai > 5.5 D max /d. However, the 
worst possible payoff of the CSP in the push model is lower than the payoff in the hybrid model as we found in Corollary [TO] 

IX. Future Work 

Generalization of our framework to account for an oligopolistic setting is a work for the future. In future we also consider 
the non-linear demand response models. The bandwidth of the WSP is a scarce resource. Due to the proliferation of the IoT a 
large amount of bandwidth is required. In the future, the WSP may need to procure additional bandwidth from the secondary 
market in exchange of some fee. Thus, the WSP also has to decide over additional bandwidth to be procured apart from the 
price it will charge the IoTSP or the end-users. The characterization of the equilibrium pricing strategies in the above setting 
is also a work for the future. The framework that we have developed will provide a basis for solving the above problems. 
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Appendix 


We show the results stated in Section III in Appen dix |A| results stated in Section IV in Appendix [Bj results stated in 
Section [V] in Appendix [C] and results stated in Section |VIl| in Appendix [D] 


A. Proofs of Results in Section m 

We first prove Lemma |Tj subsequently we prove Theorem [I] Finally, we show Corollaries □ and [2] 
We use the following result throughout this section. Note from G and ([2]> that 

Ul, pU sh = Pi{D max dpi) + bai{D 

max - dpi)- 

Pw{ot + ai)(D max dpi) -pdP + a 2 )(D max - dpi) 

Now we are ready to show Lemma [T] 

Proof of Lemma [7} From the hi st order condition and 

* Djnax b(l\ 

~2d T 


Pi = 


, we must have at NE 

p w (a + ai) p c {f3 + a 2 ) 


(33) 


(34) 


2 2 

Note that when IoTSP selects price pi it knows p w , p c . Since the lf[ /pvs i, is strictly concave in pi by ( [33] ) thus the first order 
condition is both necessary and sufficient for optimality. Thus, (34 1 is also the optimal price for IoTSP if it is non-negative. 
If the right hand side of ( |34] > is negative then p) = 0. Hence, the result follows. □ 

I 1 roof of Theorem [7f We prove the theorem by considering three cases: 

...... . , , . . , , p w {a + ai) p c (f3 + a 2 ) bai D 

(t) We hrst show that an NE can not arise in the case where--<-since in this case 

2 2 2 2 d 

either the WSP or the CSP can increases its price without decreasing the demand D pus h and thus, can gain higher payoff by 
unilaterally deviating from the strategy profile (Step 1). 

....... ., , , p w (a + ai) p c {/3 + a 2 ) bai D 

(n) We next consider the case when ---1--- > —-(Step 2). In this case we hrst obtain the 


2 __ 2 2 2 d 

expression of D pus h, U w , pU sh. and U c>pus h from (|34b (Step 2a). Subsequently, we characterize the equilibrium strategy profile 

from the first order condition since the payoffs are strictly concave in this case (Step 2b). 

........ „ ., , , p w (a + ai) p c {P + a 2 ) _ bai D 

(in) Finally we consider the case when ---1--- = —-—— (Step 3). We obtain the expression ol 

Z Z Z Zu 


Dpush and U WlP ush, U CiPUS h using (34 1 (Step 3a). The first order condition is no longer sufficient in this case since the payoffs 
are not strictly concave, nevertheless we characterize the equilibrium prices and the necessary and sufficient conditions required 
for the equilibrium (Step 3b). 

The detailed proof is given below: 

Step 1 : If —ll —— < —-i- DLL then p* p = 0 by (51 and thus from (1 1 the demand becomes 


2 2d 

Dpush — D ma x 


- dpi = Du 


(35) 
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Thus, CSP’s payoff is 


Pc{/3 + a 2 )D max 

which is a strictly increasing function in p c . Since p c (f 3 + 02) < bai — D max /d — p w (a + a i),thus, we can always find a small 
enough e > 0 such that (p c + e)(/3 + a 2 ) < ba y - D max /d- p w (a + ay), but the payoff at p c + e is (p c + e)(/3 + a 2 )D max 
which is strictly higher than the payoff at price p c which contradicts the fact that p c is an NE. Thus, NE can not arise in this 
case. 

Step 2: We now consider the case 

Pw{a + «i) Pc(/3 + a 2 ) _ 6 a 1 D n 

2 2 


> 


2d 


(36) 


Step 2a: Replacing the value of p*j from 0 in 0 we get 

D 


Dpush — ^ 

Using m G- and (|4]) we can easily show that 


_ , , _6ai Pw{a + «i) Pc{P + 02 ) 
2 2 2 


(37) 


Uw,push Pw{tX T ai)( 


D n 


bay p w (a + ay) p c (/3 + a 2 ) 

+ —2— + —5— ); 


U c ,push — Pc(P T tt 2 )( 


Dr, 


_ ,,_6ai , Pw(a + ai) p e (/3 + a 2 ) ^ 
2 2 2 


(38) 


(39) 


Step 2b: The payoff functions of the WSP and CSP are strictly concave in p w and p c respectively in this case. Thus, the first 
order condition is also the sufficient one if they satisfy the condition in (36 1 . Thus, at NE pricing strategy (p* u . p*), we must 
have from the first order condition 

* Dmax Pc^fi tl 2 ) . bdy 


Pw = 


Pc = 


2d(cr T ai) 2(cr T ai) 2(ct -f- ai) 


Dr, 


p* w {a + ay) 


bay 


2d(/3 + a 2 ) 2(/3 + a 2 ) 2 (/? + a 2 ) 

given that satisfy condition in ( |36[ i. Further simplification leads to 

* Dmax , bay 


Pw 

* 

Pc = 


3d(a + ay) 3(ct + ai) 

Dmax . bay 

3d(/3 + a 2 ) 3(/3 + a 2 ) 


Note that condition 


is satisfied when 


P*c(/3 + a- 2 ) +P* w ( a + °l) > ba l ~ D max/d 

bay <C 5D m ax/d 

Thus, the NE strategy profile exists in this case only when dbay < 5 D max . 

Step 3: We now consider the case 

Pw(a + Qi) PcQ3 + a 2 ) _ 6ai 

2 2 2 


D„ 


2d 


Step 3a:Here, p} = 0 by 0- Thus, the demand becomes 

D = Dmax dpi — D. 

So, WSP’s payoff and CSP’s payoff is 

bJw,push = Pw{ty T ay )D 
Uc ,push — p c (/3 + a 2 )D. 


max 
1 max 


(40) 

(41) 

(42) 

(43) 

(44) 

(45) 


Step 3b: Now, we will find out the conditions for which ( p Wl p c ) is an NE in this case. To this end, we have to rule out any 
profitable unilateral deviation by either WSP or CSP. 
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We first show that when the WSP selects a price less than p w , then the WSP’s payoff will be strictly less than the payoff at 
p w (Case iii.a). Subsequently, we find the conditions which ensure that the WSP will not have any profitable deviation when 
it selects a price higher than p w (Case iii.b). Due to the symmetry, the analysis for the CSP will be similar. 

Case iii.a : If the WSP selects a lower price x, then by condition in (43 ), x(a + a±)/2+p c ((3 + a,2)/2 < bai/2 — D„ 
i.e. it satisfies the condition in case i. Thus, p} = 0. Thus, the WSP’s payoff becomes x(a + ai)Dr, 


r/(2 d) 

which is strictly less 


than p w (a + a \) since x < p w . Thus, the WSP has no incentive to lower its price. 

Case iii b: Now, we obtain the condition under which the WSP will not have any incentive to select a price larger than p w . 
Suppose WSP selects price x > p w , thus, x(a + di) + p c (l3 + a 2 ) > bai — D max , i.e it satisfies the condition in case ii. Thus, 
from ([38]) the WSP’s payoff at the price x is 


x(a + ai) 




-d - 


ba 1 x(a + di) p c (/3 + d 2 ) 


Now, using (43 1 in place of p c {f3 + d 2 ), the above expression can be written as 

x(a + ai)(D max /2 


-d(- 


D n 


2d 


-Pw(a + di )/2 + x(a + di)/ 2 )) 


(46) 


Hence, there will be no profitable unilateral deviation if payoff at p w is greater than or equal to the payoff at x, thus from 
© and ( |46[ >. we must have 


(a + ai)(p w - x)(D max - dx(a + di)/2) > 0 


(47) 


Since x > p w , thus the above condition will be satisfied only when 2 D max /d < x(a + di). If 2D max /d > p w (a + di), then, 
we can find x > p w such that x(a + d]) < 2D max /d. Hence, for no profitable unilateral deviation for the WSP, we must have 
ZDmax/d < p w (a + di). Similarly, we can also show that for no profitable unilateral deviation for the CSP, we must have 


2 D max /d < p c (/3 + d 2 ). Now if p w (a + di) > ba x - 3 D max /d, then by (43 1 


Pc{/3 4“ d2) 4 2D max /d 

Thus, we must have p w (a + di) < &di — 3 D max /d . 

Again, since p w (a + di) > 2D max /d, thus, for feasible p w we must have 2 D max /d > ba\ — 3 D max /d i.e. dba\ > 5 D max 
i.e. this case can arise only when dba± > 5 D max . Similarly, in order to satisfy the condition that ^(a + di) > 2 D max /d and 
(43 1 , we must have p c (a + di) < bai — 3D max /d. Since p c (/3 + a 2 ) > 2D max /d, thus, similarly p c is feasible only when 
dbai ' , ^D rnax . 

Thus, from case iii.b an NE can exist in this case only when dbai > 5 D max and the NE strategy (p^,,p*) must be of the 
following from 

^l) ^ [2 Dnnax/di bci\ 3 D max f (7j 

P c (P 4” ^ 2 ) C [2D max /d, bai 3 D max /d\ 

such that p* c (/3 + a 2 ) + p* w (a + di) = 6di - D max /d 

The last equality comes from ( [43] . Note that when dbai > o D max , there may exist multiple NE pricing strategy in this 
sub-game. However, when dbai = 5 D max then, the NE strategy becomes unique, p* w (a + di) = p* c (fi 4- di) = 2D max /d. 

Hence, from case ii, when dbai < 5D max , the NE strategy must be of the form given in (|6]-(j7] and from case iii, when 
dbai > 5D max , then NE strategy profile must be of the form given in (8i-([9]. □ 

Proof of Corollary IT] We first obtain the expression of O pvsh from (5 i and Q when dbai < 5 D max . Using the value of 
Dpush and Theorems |Tj and |2] we subsequently obtain the values of Ui t p US h,U w<pus h and U CyPUS h- 
From ([5} and ([T] we obtain 


D 


push 


= i), 


- dp 7 = 




6 


j bai 

6 


(48) 
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We now obtain the expression of Ui tPUS h when dbai < 5D 

,5 D, 


Ul.push — ( 

, / D m 

+ ba i(—— 
6 

_ ^ D„ 


bd\ , . Drnax 

lid (T jl 6 

, j bai \ 

+ V ) 


. From & ©. 0-0 and ( |48| > we obtain 

6 ai, 




&ai 


-( 


3d(a + ai) 3(a + ai) 

Dmax . bd i 

3d[/3 + a 2 ) 3[/3 + a 2 ) 


)(a- 

)(/ 3 - 


a i)( 


Dr, 


6 


UI ,push — ( 


D n 


uI,push d[ 


6d 

D 


bd 1 . D m ax 

+ 1 > 6 


\ / D m ax 
ba i. 


+d —> 

6 ; 


max , ba X N 2 


6d 


+ v r 


(49) 


Now, we obtain the expression of U w ^ pus h when dbd i < 5 D max . We obtain from 0,0 and (48 i 


Uw,push — Pw[®* 4” ^l)( 




6 


+d—) 


_ / Drnax 

~ 1 3d 


= 2d 


D, 


6 d 


bd\ . , Dm a x 

e 

lax , bd i 

IT 


, j bai \ 

+v> 


Similarly from 0.0 and (|48f> we obtain 


U, 


c,push 


= 2 d[ 


Dr 


6 d 


b a 1 \ 2 

6 j 


(50) 


(51) 


Corollary [I] readily follows from (|48]>-( 51 1 . □ 

Proof of Corollary [2] We first obtain the expression of the equilibrium value of D pu s ), by plugging in the value of equilibrium 
p*j from 0 when dba i > 5 1) rnax . We obtain the expression of U[ J)VS h using the equilibrium value of demand and (10 1 . The 
payoffs of the WSP and CSP are not unique in the push model when dbd i > 5 D max since the equilibrium is not unique 
(Theorem 0 We obtain the worst case and best possible payoffs of the WSP and CSP from Theorem |T] and the equilibrium 
demand when dbd\ > 5 D max . Finally, we show that the sum of the payoffs of the WSP and CSP are unique and obtain the 
expression. 

When dbd \ > 5 D„ 


c , then p*j = 0 by 0, the equilibrium demand is thus- 

D p ush —Drnax dpi — D m ax 

Now, we obtain the expression of the Ui tPUS h- Note that p* w {u + ai) + p*[fd + a 2 ) is equal to ba± — D„ 
dba i > 5 D max , thus from ([2]) and 0 we obtain 

Uj^push = 0 * Dp U sh baiD pus h 

(Pw(a + ai) +p*(/3 + d 2 ))D push 


(52) 


t /d by (10 1 when 


Di 


(from (521) 


(53) 


We now obtain the worst and the best possible payoffs of the WSP and CSP. Note from 0 and 0 that the lowest possible 
values for p w [a + a±) and p c (fl + a 2 ) are 2 D max /d. Thus, from (52 1 the worst possible payoffs for WSP and CSP are 
respectively- 


U, 


2 Dl 


w,push 


u. 


2D 2 


c,push 


(54) 

(55) 


Similarly note from 0 and 0 the the highest possible values of p w [a + d\) and p c ((3 + a 2 ) are ba\ — 3 D max /d. Thus, from 
the best possible payoffs of the WSP and CSP are respectively 


Uw ,best 7 push [bd \ 3D rn ax/d')Dr 

Uc, best,push — [bd i - 

3Dmax /d)D 

n 


(56) 

(57) 
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From (fT0| and (|52| we obtain 


Corollary [2] readily follows from 


iPwi^ "F ^l) “f Pcifi T Oj 2 ^Dp Us h — b&i D rnax 


D 2 


(58) 

□ 


B. Proofs of Results in Section E3 

We first prove Theorem [3] Subsequently we prove Corollaries [3] and [4]. 

Proof of Theorem [i] We first obtain the expressions of Ui }PU u, U w yPU u and U CyPU u using (141, ( p~5] >, ( p~6) > and (17 i (Step 
1). The payoffs are strictly concave in their respective decision variables, hence, the first order conditions are necessary and 
sufficient. From the first order condition, we show that only p*j can be 0 (Step 2). Subsequently, we characterize the equilibrium 
prices in two different cases when p} > 0 and when p) = 0 respectively (Steps 3 and 4). The detailed proof is given below: 
Step 1 First, we obtain the expression of Ur_ pu u. Replacing ( | 1 4| > in (15 i we obtain 

Ui yPU ii = pi(D max - d(pi + p w (a + ai) + p c (/3 + a 2 ))) 

+ba 1 (D max - d(pi +p w (a + ai) + pd/3 + a 2 ))) 

Now, we obtain the expressions of U WyPU u and U CyPU u. Replacing (14 1 in ( p~6] > and 0 we also obtain 

Uw,pull = Pw{pt max 

—d{p i + p w {oi + ai) +p c (/3 + a 2 ))) 

U c ,pull — pd/3 + a 2 ){D max 
—d(p i +p w {a + ai) +p c (/3 + 02 ))) 

Step 2: From the first order condition 

r-Dm.nx Pwi ^ 4"~ ttl) 


Pj = max{ - 


2d 


Pcift + a2) _ bai 

2 2 ’ ' 


(59) 


p* w = max{ 
p* = max{ 




Pi 


Note that p*j < 

Pw as 


c /2 d and p*(/3 + a 2 ) < D max /2d. Thus, 


P*cQ3 + a 2 ) 
2d(a + ai) 2(a + ai) 2{a + a±) 
22 max Pi Pwi ^ T" ^l) 

2(/3 + a 2 ) 
P*i 


2 d[p + a 2 ) 2(/3 + a 2 ) 

Dm.n.x 


, 0 } 

, 0 } 


_ PliP + a 2 ) 

2 diet T Qi) 2(o: -f cti) 2(a -t- 


Similarly, we can show that 


Pw = 


Pc = 


Dmax 

* 

Pi 

p*i/3 + a 2 ) 

2d(a + cl\) 

2 (a + ci\) 

2 (tt + CL \) 

Dmax 

Pi 

p* w ia + ai) 

2di/3 + a 2 ) 

2 i(3 + a 2 ) 

2(/3 + a 2 ) 


> 0. Thus, we can write 


(60) 


(61) 


It is easy to discern that Uj yPU u,U WyPU u and U CyPU u are strictly concave in pi,p w and p c respectively , thus, the first order 

P*d/3 + a 2 ) 


condition is also sufficient. Thus, < 59 >-(61 1 are optimal. 

We consider the following two cases 

c 3 ■ W r, ■ 1 1 P-2 max Pwi a o, 1 ) 

Step 3: case 1 : We first consider that 


bai 


, x , , , 2d 

profile fr° m <59>-(611, we obtain 




Pi = 


3ba± 




Dn 


ba 1 


Pw = 


Pc = 


4 d(a + ai) 
Drn.nrr. 


4(a + af) 
ba± 


4 di/3 + a 2 ) 4(/3 + a 2 ) 


> 0. In this case solving for NE strategy 

(62) 

(63) 

(64) 


From (63 1 and (64 1 note that this case only arises when dba\ < D n 

Dm.ax Pwia T Ui) 


Step 4: case ii: Now, we consider the case 


r/3. 

PciP 


2d 


■«2) ba i < 0 
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From 


Solving for p* w and p* with putting p} = 0 we obtain 


Pi = 0 

D rn.f 


Pw 


Pc = 


3 d(a + di ) 

Dmax 

3 d(f3 + a2) 


Note that 


D r , 


2d 


Dr 


ba\ 


6 d 



(65) 


(66) 


(67) 

ba i 


~Y 


/3d) 



Thus, this case arises only when db<i\ > 


Dr 


-— < 0 (when dba i > D n 

Thus from case i and ii, we obtain when dbai < D max /3, then the NE price 
strategy must be of the form given in (62 1-(|64|> and when dbai > D rnax /?>, then the NE price strategy is of the form given in 
(65 i-(|67|>. □ Proof of Corollary [J] We first obtain the expression of D pu u at the equilibrium from Theorem [3] when 

dbai < D max /3. Subsequently, we obtain the expression of the value of Ui tPU u, U WiPU u and U CtPU u at the equilibrium using 
the already obtained expression of D pu u and Theorem 3] 

When dbai < D max /3, then the equilibrium demand from (14 1 , and Theorem [3] is 


Dpull D ma x 


ba± 

X 

Dr 


+ 


- d( 

D rr.r 


Dr 


3bai 


4 d 


+ 


D„ 


4d 


bai, 


4d 

, j bai 


( 68 ) 


Now, we obtain the equilibrium value of Ui^ pu u. From ( 681 , © and Theorem [3] we obtain 

TJ — (^ r 
u i,puii — (- 


4 d 
, (D. 

ba i( 


3 bct\ ^ ^ Id)r 


= d 


D r , 


4 4 

max , i bai , 
bai 


d — ] 


4 d 


(69) 


Now, we obtain the expressions of the equilibrium payoffs of the WSP and CSP. From ([T6|), (| 1 1\ and Theorem [3] we obtain 


U, 


w,pull 


_ 7/ Dmax 

1 4 d 


U, 


c,pull 


= d{ 


Dm.ai 

4 d 


b a i \ 2 
4 ’ 
b a i \ 2 
4 ’ 


(70) 


(71) 

□ 


Hence, the result directly follows from ( |68[ i -(|7 1 [ i. 

Proof of Corollary [7] Similar to Corollary [3] we first obtain the expression of the demand at the equilibrium pricing strategy 
using Theore m [3| Subsequently, we obtain the expressions of the Ui tPU u, U w , P vii and U C}PU u using the expression of demand 
and Theorem [31 when dbai > D max / 3. 

When dba± > D max /3, then by Theorem [3] p} = 0, thus, by Theorem [3] and (14 1 we obtain 


Dpuii — D n 


~d( 


Dr 


D n 


l ) = 


Dr 


3d 3d 3 

Now, we obtain the expression of Uj pu u for dbai > D max /3. From Theorem [5] and ( p~5| ) we obtain 


(72) 


UI,pull =Pi~ 


Dr 


ba± - 


Dr 


= bai- 


Dr 


. (73) 

3 3 3 

Now, we obtain the expressions of U w pu ii and U CtPU u respectively when dbai > D max /3. From (16», (72 1 , and Theorem [3] 
we obtain 

U Wt pull — Pwipt + Q j l') Dmax/3 — D m ax (74) 
From ( fl7| , \12\ , and Theorem [3] we obtain 

U c ,puii =Pc(l3 + a 2 )D max /3 = Dm a x/9d (75) 

□ 


The result readily follows from (72)-(75). 
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C. Proofs of Results in Section [T] 

We first show Lemma [2] and Theorem [4] Using those results we outline the proofs of Corollaries [5] and [6] 

Proof of Lemma |2| We first obtain the expressions of the payoffs of the IoTSP and WSP using the expression of D hybrid 
in (20 1 and (21 1 (Step 1). Subsequently, we show that Ui } h y brid and U w ,h y brid are strictly concave in pj and p w respectively, 
thus, the first order condition is necessary and sufficient (Step 2). We characterize the equilibrium prices for a given p c 

in two possible cases depending on whether p*j is positive or 0 (Step 3). The detailed proof is given below. 

Step 7: Using ( p~9] > in ( p0| and ( [2Tj ), we obtain 

Vi,hybrid = ( Pi + bai ~Pc{P + a 2 ))(D max - d(pi +p w (a + ai))) 

U w , hybrid = Pw{tX ttl)(79 maa; d(pi + p w {o/. ~\~ Ul))) 

Step 2: Note that Ui^ybrid and U U yhybrid are strictly concave in pi and p w respectively. Thus, the first order condition is 
necessary and sufficient for optimality. Note that IoTSP and WSP simultaneously select price knowing p c . Since p* T . pf are 
non negative, thus, from the first order condition- 


p*j = max{ 


D„ 


p* w (a + ai) p c (/3 + a 2 ) 
2 

Drn.n.tr. 


2d 2 

Pw = max { 


ba i 
2 


Pi 


Note that p*j < D n 


' 2 d(a + ai) 
c /d, otherwise the demand will be 0. Thus, 


2 (ck + ai) 


0 } 

0 } 


D„ 


Pw 


Pi 


2d(a + ai) 2(a + a±) 


(76) 

(77) 

(78) 


3 d 


Step 3: We analyze two possible cases: 

„ . D max p* w (a + ai) p c (fi + a 2 ) ba i 

Case i: —— --- 1 ---— > 0. 

2 d _ 2 2 2 

We obtain from (76) and ( [77] ) at NE strategy 

* Dmax 

Pi = 

* Dm.n.x. 

Pw = 

Since p} < D max /d, thus, p c (/3 + a 2 ) < 

p c (/3 + a 2 ) < D ™ ax -(- bai. 

r - D 
Case u. 


2ba\ 2 p c (/3 + a 2 ) 


ba i 


3d(a + ai) 3(a + cti) 

D, 


Pc{/3 + a 2 ) 

3(a + ai) 


+ bai. Thus, this case only arises when p c {j3 + a 2 ) > ba i — 


7X 


2d 


and 


p* w (a + ai) | p c {j.3 + a 2 ) _ bai <Q 


2d 2 2 

By (76 1 , pj = 0, thus, we always have D max > dp*j and thus, p*, > 0 by (|77| . By dTTj), we also obtain 


D r , 


Pw = 


2 d(a + a\) 


(79) 

□ 


Hence, the result follows. 

Proof of Theorem [?[ There are two possible cases of p} and p' i; depending on p* as given in Lemma [2] We investigate each 
such case, and characterize the equilibrium value of p c in each case if it exists. 

i) We first consider the case where p c {/3 + a 2 ) > bai - mn / x (Step 1). We show that the payoff of the CSP is strictly 

concave function in p c in this case and thus, the first order condition is both necessary and sufficient for the equilibrium (Step 
la). We characterize the equilibrium in this case tSteji lb). 

ii) We next consider the case p c ((3 + a 2 ) < bai -(Step 2). In this case, the payoff function of the CSP is not strictly 

2d D max 

concave in p c (Step 2a). We show that when p c (/3 + a 2 ) < bai - ^ then no NE exists since the CSP always has profitable 


2d 


Dr, 


deviation (Step 2b). However, we show that when p c (/3 + a 2 ) = bai ~ 
necessary and sufficient condition for existence of the equilibrium (Step 2c). 
Case i: 

p c (f3 + a 2 ) > bai- 


2d 


2d 


then the equilibrium exists. We obtain the 


(80) 
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Step la: pj and p* i; are given by (23 i and (24» respectively in Theorem [5] Replacing the values of p} and p* w in © the 
equilibrium demand becomes 


D 


_ Dmax . if bci\ p c (/3 T a 2 ) \ 

hybrid g r a( g — ^ ) 


Hence, CSP’s payoff from (22 1 is 


PcW + a 2 )( 

Step lb: From first order condition, we obtain 

* 

Pc = 


Dmax ,ba 1 _ j P c (/3 + a 2 ) , 

3 +d 3 3 


Dmax bdi 


which is optimal by the strict concavity of 

D r , 


Condition in ( 8 O 1 is satisfied when 

case ii: p c {/3 + a 2 ) < bai — 


2d 


2d{/3 + a 2 ) 2(/3 + a 2 ) 

i.e. dbai < 2D n 


(81) 


(82) 


(83) 


ba\ D max 

-r >bai -^r 


2d 


Step 2a: In this case p} = 0 and p*,(a + a\) = 


Dr, 


2d 

Dhybrid — 


by (25 1 . Hence, from (19 1 the equilibrium demand is 

/2 


(84) 


Thus, CSP’s payoff is 

which is strictly increasing in p c . 


Dr, 


Pc(fi T d^Dmax/^ 

is an NE price, then we can find a small enough e such that ( p c + e)(/3 + a 2 ) < 


Step 2b: If p c (/3 + a 2 ) < ba± - 

Dmax 

b ai -^ 77 ^, thus at p c + e the payoff is ( p c + e)(/3 + a 2 )D max /2 which is strictly larger compared to the payoff at p, 


2d 

contradicting the fact that p c is an NE. Thus, there is no NE at p c {/3 + a 2 ) < ba\ — 


Dr 


Step 2c: Now, we investigate the setting when 


2d 


Pc{/3 + a 2 ) = 6 a 1 - 


D„ 


2d 


Thus, the CSP’s payoff is now 


{bdi - D ^)D max /2 


(85) 


( 86 ) 


Now, for an NE strategy we have to rule out any profitable unilateral deviation by CSP. Toward this end we consider the two 
following cases: 

Case ii. a: First we rule out the possibility that the CSP selects a price x which is lower than p c (given in (|85|). 

Note that if x(/3 + a 2 ) < ba\ - t jj e optimal demand is D max /2. Hence, CSP’s payoff is x(/3 + a 2 )D max /2 

FI 2d D max 

which is strictly less than (861 since x((3 + a 2 ) < ba\ -Thus, CSP does not have any incentive to select a price lower 

than that of 


2d 


Case ii.b: Now, we obtain the condition under which CSP will not have any incentive to select a higher price compared to 
p c (given in (fS5]>). 


If CSP selects price x > p c , then x(/3 + a 2 ) > ba\ — 


Dr 


2 d . 


and the condition in case i is satisfied, thus, IoTSP and WSP 


will select the price according to (J23J and (|24]i respectively with x in place of p c . Thus, CSP’s payoff becomes (from (82 1 ) 


x(/3 + a 2 )( 


Dr 


Dr 


2 6 

For no profitable unilateral deviation, we must have from 


(6ai - 


2d 


— x(/3 + a 2 ))(- 


Since x(/3+a 2 ) > ba± — 


Dr 


dba.i/3 — dx(/3 + a 2 )/ 3) 


— dx(fl + a 2 )/3) > 0 
D 


, thus the above condition is satisfied only when 3- 
2 d 2d 


< x(/3+a 2 ). If 6 ai — 


Dmax q Dmax 
S O" 


2d 2d 

dbai > 2Dmax- Thus, the above condition can only hold when dba\ > 2 D„ 


2d 


n — 2 d 

then we can find a x such that 3 > x{j3 + a 2 ) > ba\ - wt~- Thus, we must have 3 — " l " x < ba\ - 01 - 


2 d 


2d 
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Thus from case i and ii, when dba\ < 2 D max , then p* is given by (83 i; on the other hand, when dba± > 2 D max , then the 
NE strategy profile must be of the form given in (85 1 . Hence, the result follows. □ 

Proof of Corollary [3] First, we obtain the expression of the demand at the equilibrium pricing strategies using Theorem [5] 
Subsequently, we obtain the expressions of the payoffs of the IoTSP, WSP and CSP at the equilibrium when dba\ < 2 D max 
using Theorems [4] [5] and the expression of Dhybrid- 
From (p~9|>, and Theorem [5] the equilibrium demand is 


D, 


hybrid 


= Dr, 


- d{p*j + p* w (a + Oi)) 


= Dr 


-d( 


2 Dr 


7 /o . . D max , 

- bal/3+ — + — 


3 d 

= A ™» + >1 (87) 

6 6 

Now, we obtain the expression of Ujhybrid and U w ,hybrid at the equilibrium. From ( pO) , (87 i, and Theorem [5] we obtain 

.2 Dr 


UI,hybrid ( 


3d 

,Dr 


b(i\..D rnax ,6ai. 


, max j^ a l\ 

+ bai {—- bd—) 

6 6 

/ D max bai..D rna 

~ [ 2d + ~Y )[ ~ 6~ 


, Mi, 

+ < V ) 


= d 


Dr 


6 d 


ba i 
~6~ 


_ If Dryidx 

1 6 d 


bfyy >2 


Uw,hybrid 

Now, we obtain the expression of U c ,hybrid at the equilibrium. From (871 and 0 we obtain 

Uc, hybrid 


= 3d(%^ + ^ 

6d 6 


( 88 ) 

(89) 

(90) 


The result follows from (|8T|)-([90l>. □ 

Proof of Corollary [6] Similar to Corollary [6] we obtain the expression of the demand at the equilibrium using Theorem [3] 
when dbai > 2 D max . Subsequently, we obtain the expressions of Ui^ybrid, U Wi hybrid and U Ci h y brid when dba± > 2 D max 
using Theorems [4] and [3] 

From (fT9l> and Theorem [3] we obtain 


D 


hybrid 


= D„ 
Dr 


- d{p*! + p* w {a + at)) 


Now, we obtain the expression of Uj,hybrid- From (20 1 and Theorems 4j5 we obtain 


UI ^hybrid = Ml - p c (/3 + d 2 )) 


Dr 


Di 


4 d 


Also note from Theorem [3] (|9T| and (|2T| that 


u 


D 2 


w,hybrid — 


4d 


Now, we obtain the expression of U c ,hybrid- From Theorem [4] and ( |9T| ) we obtain 

D n 


U, 


c, hybrid 


= Mi - 


2d 


-)D max /2 


The result readily follows from (|9Tj)-(|94|). 


(91) 

(92) 

(93) 

(94) 

□ 


D. Proofs of Results in Section | V7/| 

We provide the outlines of the proofs of Corollaries [7f8l [9] and [TOl 

Proof of Corollary [7] First we compare the demand of end-users in different models when dba \ < D m ax/^ (Step 1). 
Subsequently, we compare the demand of end-users in different models when 2 D max < dba \ > D max /3 (Step 2) and 
5 D max > dha\ > 2 D max (Step 3). Finally, we consider the case when dba \ > 5 D max (Step 4). This will complete the proof. 
Step P. When dba± < D max / 3, then from Corollaries [I] and |3j D pus h = Dhybrid■ Also from Corollary [3] D [m u > D pus h. 
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Step 2:When 2 D max < dbai > D max / 3, then from Corollaries 0 and [5] D push = D hybrid . But D puU remains constant at 
Dmax/ 3. Thus, 


Dhybrid D pus h ^ D pu n if2D max f dbai > D max 
Dhybrid — D pus h — D pu n ifdbcLi — D max 
Dhybrid — D pus h A D pu n IfDmaj;/ 3 <C dbd\ <C 


Step 5:When 5 D max > dbai > 2 D max , then D pus h > Dhybrid from Corollaries [T] and [6j Also note from Corollary [4] 

D pU sh ^ D pu ii and Dhybrid ^ DpuU. 

Step 4: When dbai > 5 D max , then D pus h = D max by Corollary [2] which is higher than Dhybrid (Corollary [6j» and D pu u 
(Corollary [4]). Hence, the result follows. □ 

Proof of Corollary [S]We first compare the payoff of the IoTSP in the push and pull models (Step 1). Towards this end we 
first show that when dbai < D max / 3, then Uj tPUS h < Lf /pu u using Corollaries [I] and [5] (Step la). Subsequently, we show 
that that Ur p „ s h — U Pp ,,u is strictly decreasing when D max /3 < dbai < 5 D max using Corollaries [5] and [T] Since when 
dbai = D max / 3, Up puU > Up push , thus, it readily follows that Up push < U T . pv u when dbai < 5 D max (Step lb). Finally, 
we show that even when dbai > 5 D max , then Ui !pus h < Ur. P vii. using Corollaries [4] and [2] (Step 2). Finally, we show that 
Uphybrid = Upp US h when dbai < 2 D max , however, U I>push > Up hy brid when dbai > 2 D max (Step 3). This will complete 
the proof. The detailed proof is given below. 

Step 1: We first compare between Ui tPua h and Ui tPU u. 

Step la: dbai < D max /3 

Comparing Corollaries [T| and [3] we obtain Uj tPUS h < Uj }PU u in this case. 

Step lb. Dmdzr/S < dbai f 5 D rnax 

From Corollaries [T| and [4] the difference between Ui tPUS h and U[ /pu u is 

di^+h^f-baiDmax/Z 


It is easy to verify that the above expression is strictly decreasing in bai for dbai < 5D max . But when dbai = D max /2>, the 
above expression is negative. Thus, Up push < Up pu u for 5 D max > dbai > D max / 3. 

Step lc: dbai > 5 D max . 

Note from Corollary [ 2 ] that when dbai > 5 D max , then Ui yPUS h = D^ax/d, but from Corollary |d] Ui tPU u is baiD max /3 
which is strictly higher compared to D^^/d for dbai > 5 D max . 

Thus, Uj yPUS h < Up pu ii for all sets of parameters. 


Step 2: Now, we compare the payoffs of the IoTSP in the push and hybrid models. 

When 2 D max > dbai . then from Corollaries [T] and [5] we obtain Ujr^sh = Uip yb rid- 

When dbai > 2 D max U r. pus h > (from Corollaries |hj am 

Since Uip ybr id never exceeds Up push and Up push < U ItPuU ■ Thus TUp hy brid < U ItPuU . Hence, the result follows. □ 
Proof of Corollary [9] First we compare the payoffs of the WSP in the push and pull models (Step 1). Towards this end. 


2 1 , thus, Uj^push > Uj^hybrid- 


we show that when dbai < D max j 3, U u 


J W ,puii > U W ’ PU8h from Corollaries 0 and ??(Step l.a). However, we show that 
U W ’push - Uyppuii increases with ba x D max /(3d) < dbai < 5 D max . U W ’ PUsh < U WtPU u when dbai < 0.414D max . However, 
U W ’push exceeds U W ’ PU u when dbai > 0AlAD max (Step l.b). Finally, we show that even the worst case payoff of the WSP 
Uw, P ush is higher than U Wt p U u when dbai > 5 D max (Step l.c.). Thus, U W ’ PUsh < U W ’ PU u when dbai < 0AMD max and 


U-W’puii ^ U W ’ PUS h when dbai 0.414T1 max • 

Proceeding as similar as above Subsequently, we compare the payoffs of the WSP in the push and hybrid models (Step 2) 
and the pull and hybrid models (Step 3). 

Step 1: We first compare between U Wi p US h and U WiPU u. 

Step l.a.:dbai < D max /3: 

From Corollaries [I] and [ 3 ] it is easy to discern that Uy, /pus h < U V!4m u when dbai < D max / 3. 

Step l.b.. 5D max > dbai > D max / 3. 

Note from Corollaries [I] and [4] that when 5 D max > dbai > D max /3 the difference between WSP’s payoff in the push 
model and that of in the pull model is 


2d 


D„ 


6d 


bai 

~ 6 ~ 


D 2 


9 d 


The above expression monotonically increases with bai. The two payoffs are equal when bai = 6(— — = 

i)AllD max /d, after that WSP’s payoff is higher in the push model compared to the pull model. 

Step l.c.:dbai > 5 D max : 
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On the other hand note from Corollary [2] that the worst case WSP’s payoff in the push model is 2I)f r!ax /d when dhu\ 

5 I), which is strictly higher compared to Df nax / 9d which is the payoff obtained by WSP in the pull model when dba 1 
5 D max (by Corollary |4|. 

Thus, WSP’s payoff is higher in the pull model when dba± < 0A14D max and higher in the push model when dba± 
U.Tl lPayoffs of WSP in the push model and in the pull model are equal when dha\ = 0.414D max . 

Step 2: Now, we compare the payoffs in the push and hybrid models. 

From Corollaries 0 and [5] it is easy to discern that U WyPUS h > U Wyb ybrid when dba\ < 2 D max . 

Also note from Corollary [I] and [6] that U WyPUsh > U Wyhybrid when 5 D max > dba x > 2D max . 

When dba\ > 5 D max , then U WyPU sh (the worst case payoff) is strictly higher compared to the payoff in the hybrid model 
(Corollary [6]). Thus, U WyPUS h > U Wyb ybrid for all sets of parameters. 

Step 3: Now, we compare U WJ)uU and U Wihybrid . 

Step 3a: dba\ < D max / 3: 

From Corollaries [3] and [5] U w>pu u > U Wthybrid when dba! < D max / 3. 

Step 3b. 2 D max )> dba! D max /3. 

Note from Corollaries [5] and [4] that when 2 D max > dba\ > D max / 3 the difference between WSP’s payoff in the hybrid 
model and that of in the pull model is 


D 


max bd! 

6d~ + ~6~ 


Dl 


9 d 


The above expression monotonically increases with ha \. The two payoffs are equal when bai = D max /d, after that WSP’s 
payoff is higher in the hybrid model compared to the pull model. 

Step 3c: dba\ > 2 D max : 

When dba! > 2 D max , then by Corollaries [6] and [4] U Wyhybrid > U WyPU u. Thus, when dba! < D max , U WyPU u > U Wthybr id■ 

When dbo,i Drnax ? U w ,pull < C Uyj^hybrid- dbcLi — Drnax ? Uw , hybrid — U WyPU H- 

Hence, the result follows. □ 


Proof of Corollary 10 The comparison of the payoffs of CSP in the push model and pull model is exactly the same as for 


the WSP. Thus, we omit it here. We thus, start with comparing the payoffs of the CSP in the push and hybrid model (Step 
1). We first show that U Ci h y brid < Uc, P ush when dba! < 5 D max (Step la). When dba! > 5 D max , the payoff of the CSP 
in the push model is not unique since the equilibrium is not unique (by Theorem [T]i. We show that the worst case payoff of 
the CSP is strictly less than U Ct h y brid (Step lb). However, the best possible payoff of the CSP is higher than U C} h yb rid when 
dba 1 > 5.5 D max (Step lc). Finally, we compare the payoffs of the CSP in the hybrid and pull models and we show that 
U c ,hybrid > Uc,puii for all values of the parameters (Step 2). 

Step 1: We compare the payoff of CSP in the push model and the hybrid model. 

Step la: dba! < 5 D max 

From Corollaries [l] and [5] we obtain U Ct h v brid > Uc,push for dba! < 2D max . 

On then other hand when 5 D max > dba! > 2D max , then the difference between U c pus i, (Corollary |T]» and U c j, /y hrid 
(Corollary [6]) is 


2d( 


Dn 


+ 5ai/6) 2 — (6ai — 


Dn 


'-)D max /2 


(95) 


6d ' ' v 2d 

The above expression is strictly decreasing in hai for bn \ < 3.5 D max and strictly increasing in ba \ for ba \ > 3.5 D max . 
It attains the minimum value at hai = 3.5 D max . Note that both at dba! = 2D max and dba! = 5 D max , the expression is 
negative. Thus, U C:hybri d > U c , push when 5 D max > dba! > 2D max ._ 

Step lb: We now compare the worst possible payoff of the CSP (U c _ puKb ) in the push model and the payoff of the CSP in 
the hybrid model when dba! > 5 1) r ,, ax . 

When dba! > 5 D max , the worst case payoff of CSP U c , pU sh in the push model is 2Df ax /d : (see Corollary §. It is easy 
discern from Corollary ^ that U^hybrid > U CtPUsbj when dba! > 5 D max . 

Step lc: We now compare the best possible payoff of the CSP in the push model {U c ^ beattPU sh) an d the payoff of the CSP 
in the hybrid model when dba! > 5 D max . 

The best possible payoff of the CSP in the push model is (6ai — 3 D max /d)D max when dba! > 5D max (see Corollary [2j>. 
Now, Uc,best xP ush (the best possible payoff of the CSP in the push model) —U c ^h y brid when dba! > 5 D max is 


{ba! 3 D max / d) D max [ba! D rn ax/‘2d)D m ax/‘2 


(96) 


The above expression is strictly positive when dba! > 5.5 D max , when dba! < 5.5 D max it is negative. Thus, U C}best , pU sh > 
Uc,hybrid when dba! 5.5 D rnax and U c ,h y brid U c ,best,push when dba! <4 5.5 d maa: , U c ,hybrid = U c , b est,push when dba! — 
6*5 Dnnax’ 

Step 2: Now, we compare the payoffs in the hybrid model and the pull model. 

Note from Corollaries [3] and [5] when dba! < D max /3, then U c ,hybrid > U CyPU u. 
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It is also easy to discern from Corollaries Bl and Pflthat when 2 D max > dba\ > D max / 3, then the payoff of CSP in the hybrid 

Dmax D 2 

model is higher compared to the payoff of CSP in the pull model, since 3 d{ +6ai/6) 2 > x when dba\ > D max / 3. 

■ i 6 d 9 d 

When dba i > 2 D max , then U c , hybri d (Corollary |6| is (bax - D max /2d)D max /2 which strictly higher than D^ ax /(9d) for 
dbai 2! 2D m ax /d. 

Thus, U c ,hybrid > U C}PU u for any value of dba\. Hence, the result follows. □ 




